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(57) Abstract: The invention relates to a surface panel- 
ing module that comprises a power supply connection and 
a data transfer interface as well as a processor that is cou- 
pled to the power supply connection and the data transfer 
interface. 

(57) Zusammenfassung: Flachen-Verkleidungsmodul, 
Flachen-Verkleidungsmodul-Anordnung und Verfahren 
zum Bestimmen eines Abstands von Flachen-Ver- 
kleidungsmodulen der Flachen-VerkJeidungsmo- 
dul-Anordnung zu mindestens einer Referenzposition, 
Prozessor-Anordnung, Textilgewebestruktur und 
Flachen-VerkleidungsstrukturEin Flachen-Verkleidungs- 
modul weist einen Stromversorgungsanschluss und 
eine Datenubertragungs-Schnittstelle auf sowie einen 
Prozessor, der mit dem Stromversorgungsanschluss und 
der Dateniibertragungsschnittstelle gekoppelt ist. 
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Beschx-exbung 

Piachea-Verkleidungsmodul , Fiachen- Verkleidungsmodul - 
Anordnung uad Verfahren zum Bestinmen eines Abstands von 
Piachen-Verkleidungsmodulen der Piachen-Verkleidungsinodul- 
Anordnung zu mlndestens einer Referenzposition, Prozessor- 
Anordn\mg, Textilgew^estruktur und Fiachen- 
Verkleidungs s t ruktur 

Die Erfindimg betrifft ein Flachen-Verkleidungsmodul , eine 
Fiachen-Verkleidimgsmodul-Aiiordniing, ein Verfahren ziim 
Bestimmen eines Abstandes von Fiachen-Verkleidtingsmodulen der 
Fiachen-Verkleidungsmodul-Anordnung zu mindestens einer 
Referenzposition, eine Prozessor-Anordn\ing, eine 
Textilgewebestruktur und eine Fiachen-Verkleidungsstruktur . 

In vielen Bereichen der Haustechnik und bei vielen 
Messeaufbauten besteht das Bedurfnis, Sensorik und Aktorik, 
vorzugsweise Anzeigeelemente, auf einfache Weise in FuSboden, 
wanden oder Decken zu verlegen. Dabei sollen FuSbSden, WSnde 
Oder Decken wahlweise oder in Kombination Beriihrung und/oder 
Druck wahmehmen kdnnen und auf die Existenz einer Beruhrung 
und/oder eines Drucks mit einer optischen Anzeige oder einer 
akustischen Anzeige reagieren. 

Die ben5tigte groSflSchige Sensorik bzw. die grofif ISchigen 
Anzeigeeinheiten sollen auf einfache, kostengtinstige und 
fehlertolerante Weise angebracht iind betrieben werden konnen. 
Insbesondere soli die Installation der Sensorik bzw. Aktorik 
auf vielfaltige GrSSen imd geometrische Formen von einem 
FuiSboden, einer Wand oder einer Decke anpassbar sein. 

Zur Integration von Sensorik bzw. Worik in einen FuiSboden, 
eine Seitenwand oder die Decke eines Raumes ist es bekannt, 
in einer kundenspezif ischen Losxmg die gewiinschten Sensoren 
bzw. Aktoren in den FuSboden, die Wand oder die Decke zu 
verlegen . 
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Die Spezialiasungen erfordern einen hohen planerischen 
Aufwand, wobei jeweils noch bei der Planung des Gebaudes 
genau anzugeben ist, an welchen Orten die jeweilige Sensorik 
bzw. Aktorik vorzusehen ist. 

Ein weiterer Nachteil besteht bei einer solchen SpeziallSsung 
darin, dass jeder Sensor bzw. jeder Aktor individuell 
angesteuert wird und jeweils getrennt mit Stromleitungen und 
Datenleitungen versehen wird. Die Datenleitiangen wurden 
einzeln oder iiber gesondert zu installierende Router zu einer 
zentralen Recheneinheit geftihrt. Femer ist gemSlS dem Stand 
der Technik eine komplexe Steuersof tware zum Ansteuem der 
jeweiligen Sensoren bzw. Aktoren erf orderlich, welche auf die 
spezielle Geometrie der jeweiligen SpeziallSsung angepasst 
werden muss, um eine raiomliche oder ebene Erfassung von 
Objekten, insbesondere von Personen zu ermoglichen. 

Somit sind solche SpeziallQsungen fur den Massenmarkt 
vmgeeignet, da sie lanflexibel uxid teuer sind. 

Femer ist in [1] eine f ehlertolerante Architektur 
selbstorganisierender Anzeigef elder und Sensorfelder im 
Bereich der Mikroelektronik, anders ausgedrilckt im Bereich 
eines Mikrosys terns, bekannt. 

[2] beschreibt ein Steuerxangspaneel mit Tasten \ind einer 
Steueoongsplatine . 

Weiterhin ist in [3] ein FuSboden-Verkleidungsmodul 
beschrieben, in welches Stromkabel oder Datenkabel permanent 
installiert sind und mit einem Stromkabel oder Datenkabel 
eines anderen FuSboden-Verkleidungsmoduls gekoppelt sind! In 
dem Fufiboden-Verkleidungsmodul kSnnen zusStzlich 
Computerchips und Sensoren enthalten sein, beispielsweise zum 
Erfassen von Ternperatur oder einem auf dem FuSboden- 
Verkleidungsmodul lastenden Gewicht. 
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Problematisch ist bei der aus [1] bekannten Prozessor- 
Anordniing allgemein,- dass jeder Prozessor mit vier bzw. sechs 
voneinander imabhSngigen bidirektionalen 

Koinmunikationsverbindungen zu den jeweiligen vier, bzw. sechs 
Nachbar-Prozessoren ausgestattet sein muss. 

Zwar verfagen die meisten heutzutage kommerziell 
erhaltlichen, kostengiinstigen Mikrocontroller, d.h. 
Prozessoren, welche sich als zentrales Steuertmgselement in 
den Prozessorelementen, welche die Prozessoren enthalten, 
anbieten, uber standard! sierte KommTjnikationsschnittstellen, 
jedoch ist die Anzahl der von einem Mikrocontroller 
iiblicherweise bereitgestellten standardisierten 
Koiraiiunikationsschnittstellen deutlich geringer als die in der 
oben beschriebenen Prozessor-Anordnung erf orderlichen vier, 
bzw. sechs Konmvunikationsschnittstellen. 

Daher mussten in der in [1] beschriebenen Prozessor-Anordnung 
in jedem Prozessor element zu den Korranunikationsschnittstellen 
der Prozessoren zusatzliche Kommunikationsbausteine 
eingesetzt werden, urn die zusatzlich erf orderlichen 
Kommunikationsschnittstellen zu realisieren, wodurch die 
Materialkosten und der Integrationsaufwand zum Herstellen 
einer Prozessor-Anordn\ing deutlich erhSht wUrde. 

Femer sind iinterschiedliche Bussysteme bekannt, wie 
beispielsweise ein Bussystem, bei dem eine Seriell-Parallel- 
Interface-Schnittstelle (SPI-Schnittstelle) verwendet wird, 
alternativ ein Bussystem gemaS dem Controller Area Network- 
Standard (CJ^- Standard) oder ein Bussystem, bei dem eine I^C- 
. Schnittstelle zum Austausch elektronischer Daten eingesetzt 
wird (vgl. [4] ) . ." 

Der Erfindung liegt das Problem zugrunde, auf einfache und 
kostengunstige Weise Elektronik in einen FulSboden, in eine 
Wand Oder in eine Decke zu integrieren. 
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. Das Problem wird durch ein Flachen-Verkleidungsmodul, eine 
Fiachen-Verkleidungsmodul-Anordnung, durch ein Verfahren zum 
Bestimmen des Abstandes von Flachen-Verkleidungsmodulen der 
5 Flachen-Verkleidvingsmodul-Anordnung zu itiindestens einer 
Referenzposition mit den Merkmalen gemSS den unabhangigen 
Patentanspriichen gelost. 

Ein Fiachen-Verkleidimgsmodul weist mindestens einen 
10 Stroinversorg\ingsanschluss, mindestens eine Datenubertragiings- 
Schnittelle sowie mindestens eine Prozessoreinheit auf , 
welche mit dem Stromversorgiingsanschluss imd mit der 
Datentibertragiangs-Schnittstelle gekoppelt ist. 

15 Anschaulich kann die Erfindung darin gesehen werden, dass ein 
Modul mit regularem Aufbau zur Verkleidung einer Flache, 
vorzugsweise eines FuSbodens, einer Wand oder einer Decke 
zusatzlich mit einer Prozessoreinheit zur elektronischen 
Datenverarbeitung versehen wird, welche Prozessoreinheit uber 

20 einen ebenfalls vorgesehenen Stromversorgungsanschluss mit 
Strom versorgt werden kann imd welche die zu verarbeitenden 
Daten mittels der Dateniibertragungs-Schnittstelle zugeftihrt 
bekommt . 

25 Anders ausgedruckt bedeutet dies, dass eine Prozessoreinheit 
in ein reguiares Bauelement zur Verkleidung einer Fiache 
eingebettet wird. Die einzelnen FlSchen-Verkleidoingsmodule 
stellen somit an sich unabhSngige Einheiten dar, die.jedoch 
aufgrund der zusStzlich vorgesehenen Koirtponenten in der Lage 

30 sind, in mehrere Flachen-Verkleidungsmodule in einer FlSchen- 
Verkleidungsmodul-Anordnung iiber die Dateniibertragungs- 
. elektronische Nachrichten auszutauschen imd 

somit beispielsweise eine lokale Pbsitionsbestimmung des 
jeweiligen Flachen-Verkleidungsmoduls innerhalb der Flachen- 

35 Verkleidungsmodul-Anordnung bzw- beziiglich einer vorgegebenen 
Referenzposition zu ermoglichen. 
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Somit wird sehr einfach fur ein Flachen-Verkleidungsmodul es 
ermoglicht, dessen Position innerhalb einer FlSche ohne 
zusatzliche externa Information zu bestimmen. 

5 Damit ist es fur den Massenmarkt auf sehr einfache xind 
kostengtinstige Weise ermQglicht, jedes Flachen- 
Verkleidungsmodul an sich in gleicher Weise auszugestalten 
und bei der Verlegung der Flachen-Verkleidungsmodule trotz 
der zusatzlicher in diese integrierter Elektronik nicht 
10 darauf achten zu mQssen, an welcher Position die jeweiligen 

Fiachen-Verkleidungsmodule innerhalb der mit diesen bedeckten 
Flache angeordnet werden muss, damit das jeweilige Flachen- 
Verkleidungsmodul innerhalb der FlSchen-Verkleidungsmodul- 
Anordniang eindeutig adressierbar ist. 



15 



20 



Eine Flachen-Verkleidungsmodul-Anordnung weist eine Mehrzahl, 
vorzugsweise eine Vielzahl von Flachen-Verkleidiongsmodulen 
auf, welche mittels des jeweiligen 
Stromversorgungsanschlusses und der jeweiligen 
Dateniibertragungs-Schnitts telle miteinander gekoppelt sind. . 

Zum Bestimmen eines Abstandes von FlSchen eines jeweiligen 
Fiachen-Verkleidungsmoduls der FlSchen-Verkleidungsmodul- 
Anordnung zu mindestens einer Referenzposition unter 
25 Austausch von elektronischen Nachrichten zwischen 
Prozessoreinheiten einander benachbarter FlSchen- 
Verkleidungsmodulen wird eine erste Nachricht von einer 
Prozessoreinheit eines ersten Flachen-Verkleidtongsmoduls 
erzeugt, wobei die erste Nachricht eine erste 
Abstandsinformation enthalt, welche den Abstand des ersten 
Fiachen-Verkleidungsmoduls oder den Abstand eines die erste 
Nachricht entpfangenden zweiten Fiachen-yerkleidungsmoduls von 
der Referenzposition enthalt. Die erste Nachricht wird von 
der Prozessoreinheit des ersten Fiachen-Verkleidungsmoduls zu 
der Prozessoreinheit des zweiten Fiachen-Verkleidungsmoduls 
gesendet und abhangig von der Abstandsinformation wird der 
Abstand des zweiten FlSchen-Verkleidxingsmoduls von der 
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Referenzposition ermittelt oder gespeichert. Von der 
Prozessoreinheit des zweiten Verkleidiingsmoduls ward femer 
eine zweite Nachricht erzeugt, welche eine zweite 
Abstandsinformation enthalt, welche den Abstand des zweiten 
Piachen-Verkleidimgsmoduls oder den Abstand eines die zweite 
Nachricht einpfangenden dritten FlSchen-Verkleidungsmoduls von 
der Referenzposition enthait. Die zweite Nachricht wird von 
der Prozessoreinheit des zweiten Fiachen-Verkleidungsmoduls 
zu der Prozessoreinheit des dritten FlSchen- 
Verkleidxangsmoduls gesendet. AbhSngig von der zweiten 
Abstandsinformation wird der Abstand des dritten PlSchen- 
Verkleidungsmoduls von der Referenzposition ermittelt oder 
gespeichert. Die oben beschriebenen Verfahrensschritte werden 
fur alle in der Flachen-Verkleidungsmodul-Anordnung 
enthaltenen und miteinander iiber die Dateniibertragungs- 
Schnitts telle gekoppelten FlSchen-Verkleidxingsmodule 
durchgef tihrt . 

Damit ist nach Durchfiihren dieses Verfahrens lediglich unter 
Verwendung lokaler Information die jeweilige Position jedes 
Fiachen-Verkleidvmgsmoduls innerhalb der Flachen- 
Verkleid\angsmodul-Anordnxmg und dessen Abstand zu mindestens 
einer Referenzposition eannittelt worden, 

Anschaulich kann dieser Aspekt der Erfindung darin gesehen 
werden, dass eine fur Mikrosysteme \ind dort fiir Mikro- 
Datenanzeigeeinrichtungen und Sensoren, entwickelte 
Architektur und dafur entwickelte Algorithmen auf die 
Makrosysteme far Haustechnik xand Messetechnik tibertragen 
worden ist, wobei die benStigten Prozessoreinheiten in die 
Flachen-Verkleidungsmodule, welche reguiare Bauelemente 
darstellen, eingebettet sind. 

Auf diese Weise Qffnet sich eine Fiille neuer 

Anwendungsmoglichkeiten, welche im Folgenden nSher erlSutert 
werden . 
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Die Referenzposition kann grundsatzlich beliebig sein, 
vorzugsweise ist die Referenzposition eine Position, an der 
sich ein im Weiteren beschriebener Portalprozessor befindet, 
welcher die Prozessoreinheiten in der Flachen- 
5 Verkleidungsmodul-Anordnung ansteuert und die Kommunikation 
von avilSerhalb der Fiachen-Verkleidungsmodul-Anordnung 
anstSSt. Die Referenzposition kann femer eine Position 
innerhalb der Piachen-Verkleidiingsmodul-Anordniong sein, wobei 
in diesem Fall vorzugsweise ein Fiachen-Verkleidimgsmodul an 
10 der Referenzposition angeordnet \md dieser zugeordnet ist. 
Vorzugsweise befindet ' sich in diesem Fall die 

Referenzposition am Rand, d.h. an der obersten oder untersten 
Zeile Oder der linken oder rechten Spalte ftir den Fall, dass 
die Prozessoreinheiten in der Flachen-Verkleidungsmodul- 

15 Anordnung matrixf ormig in Zeilen und Spalten angeordnet sind. 
Die Ubertragung von Information in oder aus der FlSchen- 
Verkleidungsmodul-Anordnung erfolgt vorzugsweise mittels des 
Portalprozessors ausschlieSlich uber ziimindest einen Teil der 
sich am Rand der Flachen-Verkleidimgsmodul-Anordnimg 

20 befindenden FlSchen-Verkleidungsmodule. 

Anschaulich bedeutet diese Vorgehensweise, dass ausgehend von 
einer "Einleit-Prozessoreinheit" eines „Einleit-Flachen- 
Verkleidungsmoduls« an der Referenzposition iiblicherweise am 
25 Rand der FlSchen- Verkleidungsmodul-Anordnung, das heiSt an 
einem bezuglich der FlSchen-Verkleidxingsmodul -Anordnung 
auSeren Modul, ein erster Abstand zugeordnet wird, 
beispielsweise der Abstandswert „1«, womit angegeben wird, 
dass das Einleit-FlSchen-Verkleidungsmodul einen Abstand „1« 
von dem Portalprozessor aufweist. Fiir den Fall, dass jeweils 
in der jeweiligen Nachricht der Abstand des FlSchen- 
Verkleidxmgsmoduls mit der die Nachricht sendenden 
■ Prozessoreinheit von der Referenzposition in die" Nachricht 
eingefiigt wird und an die die Nachricht zu empfangende 
35 Prozessoreinheit iibertragen wird, wird von der ersten 
Prozessoreinheit der Abstandswert „1« zu der zweiten 
Prozessoreinheit in der ersten Nachricht ubermittelt \and von 
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der zweiten Prozessoreinheit wird der empfangene Abstandswert 
um einen Wert „1« inkrementiert . Der inkrementierte Wert „2» 
wird nunmehr als aktualisierter zweiter Abstandswert der 
zweiten Prozessoreinheit gespeichert. Der zweite Abstandswert 
5 wird \m einen Wert „1" inkrementiert und ein dritter 

Abstandswert wird erzeugt vmd an die dritte Prozessoreinheit 
iibertragen und dort gespeichert. Die entsprechende 
Vorgehensweise wird fur Prozessoreinheiten aller Fiacheii- 
Verkleidungsmodule in entsprechender Weise durchgefiihrt iind 
10 der einem Prozessor jeweils zugeordnete Abstandswert wird 
nach Enrpfang einer Nachricht mit einer Abstands information 
iitimer dann aktualisiert, wenn der einpfangene Abstandswert 
kleiner ist als der gespeicherte Abstandswert. 

15 Eine Flachen-Verkleidungsmodul-Anordnung weist eine Vielzahl 
von Flachen-Verkleidungsmodulen auf . Jedes FlSchen- 
Verkleidungsmodul ist iiber eine bidirektionale 
Kommunikationsschnittstelle, der Dateniibertragungs- 
Schnitts telle, mit mindestens einem ihm benachbarten Fl^chen- 

20 Verkleidungsmodul gekoppelt. Zum Ermitteln des jeweiligen 
Abstands eines FlSchen- Verkleidungsmodul s der Flachen- 
Verkleidungsmodul-Anordnung von einer Ref erenzposition warden 
Nachrichten zwischen den Prozessoreinheiten der jeweiligen 
Fiachen-Verkleidungsmodule ausgetauscht, vorzugsweise 

25 zwischen Prozessoreinheiten einander benachbarter FlSchen- 
Verkleidungsmodule, wobei jede Nachricht eine 
Abstandsinformation enthSlt, welche den Abstand eines 
Fiachen-Verkleidungsmoduls mit einer die Nachricht sendenden 
Prozessoreinheit Oder einer die Nachricht enpfangenden 

30 Prozessoreinheit, von der Ref erenzposition, angibt (auch als 
Abstandswert bezeichnet) und wobei jede Prozessoreinheit 
derart eingerichtet ist, dass aus der Abstandsinformation 
einer empfangenen Nachricht der Abstand des eigenen Flachen- 
Verkleidvingsmoduls zu der Ref erenzposition eirmittelbar oder 

35 speicherbar ist. 
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Aufgrund des Einsatzes lediglich lokaler Inf ormationen und 
dem Austausch elektronischer Nachrichten insbesondere 
zwischen Prozessoren einander uninittelbar benachbarten 
Flachen-Verkleid\mgsmodulen ist die Vorgehensweise sehr 
5 robust gegeniiber auf tretenden Storungen und Aus fallen 
einzelner FlSchen-Verkleid-ungsmodule oder einzelner 
Verbindungen zwischen zwei FlSchen-Verkleidungsmodulen, 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
10 abhangigen Anspriichen, Die im Weiteren beschriebenen 

Ausgestaltungen der Erfindung betref fen das erf indungsgemafie 
Verfahren sowie die erf indungsgennaSe Prozessor-Anordnung, 

GemaS einer Ausgestaltung der Erfindimg ist es vorgesehen, 
15 dass der Stromversorgungsanschluss und die 

Da tenuberertragungsschnitts telle in einen Steckverbinder 
integriert sind. 

Die Datenverarbeitung kann elektronisch liber in dem Flachen- 
20 Verkleidungsmodul enthaltene elektronische Leitungen oder 
optisch mittels in diese integrierte optische Leitungen 
erfolg^n, wobei mindestens eine Stromleitung gemaS einer 
Ausgestaltung der Erfindung vorgesehen ist, welche die 
Prozessoreinheit mit dem Stromcversorgungsanschluss koppelt 
25 und mindestens eine Datenleitung, welche, wie oben dargelegt, 
auch als optische Datenleitung eingerichtet sein kann, wobei 
mittels der Datenleitimg die Prozessoreinheit mit der 
Datenubertragungs-Schnittstelle gekoppelt ist. 

30 Das Flachen-Verkleidungsmodul kann ein Wand- 

Verkleidungsmodul, ein Fufiboden- Verkleidungsmodul oder ein 
Decken-Verkleidoingsmodul sein . 

In diesem Zusammenhang ist anzumerken, dass die Erfindung 
35 nicht auf den Einsatz geschlossener Raume beschrankt ist, 

sondern die FlSchen-Verkleidungsmodule konnen auch in einem 
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Messeaufbau lediglich einen Fufiboden, der nicht von 
Seitenwanden begrenzt ist, bedecken. 

GemaE einer Ausgestaltimg der Erfindting ist das Flachen- 
5 Verkleidungsmodul eingerichtet als eine Fliese, als sine 
Rachel, als ein Parkettelement oder als ein Laminatelement , 
mit dem jewel Is eine PlSche bedeckt wird. 

In das Fiachen-Verkleidungsmodul kann zusStzlich mindestens 
10 ein Sensor integriert sein. Als Sensor kann ein Schallsensor, 
ein Drucksensor (beispielsweise Piezokristall-Sensor) ein 
Gassensor, ein Vibrationssensor, ein Verformimgssensor oder 
ein Zug-Spannimgssensor eingesetzt werden. 

15 GemaS einer anderen Ausgestaltung der Erfindtmg ist es 

vorgesehen, dass das Flachen-Verkleidungsmodul mindestens 
einen darin integrierten Aktor aufweist. Der Aktor ist 
beispielsweise eine bildgebende Einheit oder eine 
schallerzeugende Einheit, vorzugsweise eine Fliissigkeits- 

20 Kristall-Anzeigeeinheit oder eine Polymerelektronik- 

Anzeigeeinheit, allgemein jede Art von Anzeigeeinheit, oder 
ein Lautsprecher, der eine Schallwelle erzeugt, allgemein 
jedes eine elektromaghetische Welle erzeugendes Element, 
vorgesehen ist. Ein weiterer mSglicher vorgesehener Aktor ist 

25 ein vibrationserzeugendes Element. Vorzugsweise sind die 
Kacheln Keramikkacheln oder teste Teppichf liesen, 
beispielsweise Kork-Fiifiboden-Elemente, altemativ 
ziegelartige Bauelemente, die in Analogie eines Legosteins 
zur Verkleidung einer FlSche verwendet werden. 

30 

Das Flachen-Verkleidungsmodul kann eine hexagonale Form 
- . .^^fysisen, in vrelchem Fall jedes Flachen-Verkleidungsmodul 
jeweils bis zu sechs benachbarte FlSchen-Verkleidiuigsmodule 
aufweist, welche jeweils iiber eine bidirektionale 
35 Kommunikationsschnitts telle, in der Dateniibertragungs- 
Schnittstelle, miteinander gekoppelt sind. Bei Einsatz 
hexagonal- farmiger Fiachen-Verkleid\mgsmodule wird eine sehr 
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hohe Packungsdichte innerhalb der Fiachen-Verkleidungsmodul- 
Anordnung erreicht. 

Alternativ kann das Flachen-Verkleidimgsmodul jeweils eine 
rechteckige Form aufweisen, in welchem Fall jedes FlSchen- 
Verkleidungsmodul jeweils bis zu vier benachbarte FlSchen- 
Verkleidungsmodule aufweist, welche jeweils iiber eine 
bidirektionale Kommunikationsschnittstelle, der 
Dateniibertragungs-Schnittstelle, miteinander gekoppelt sind. 

GemSiS einer anderen Ausgestaltung der Erf indiong werden vor 
dem Bestiitimen des Abstandes der Fiachen-Verkleidimgsmodule 
von der Ref erenzposition die Srtlichen Positionen der 
Fiachen-Verkleidungsmodule innerhalb der FlSchen- 
VerkleidTingsmodul-Anordnung ermittelt, indem ausgehend von 
einer Prozessoreinheit eines Flachen-Verkleidungsmoduls an 
einer Einleitstelle der Flachen-Verkleidiingsmodul-Anordnxing 
jeweils Positionsermittltings-Nachrichten, welche zumindest 
einen Zeilenparameter z und einen Spaltenparameter s 
aufweisen, welche die Zeilennuiraner bzw. Spaltenniarnmer des 
Flachen-Verkleidungsmoduls mit der die Nachricht sendenden 
Prozessoreinheit oder die Zeilennummer bzw. Spaltennummer der 
die Nachricht empfangenden Prozessoreinheit innerhalb der 
Fiachen-Verkleidungsmodul-Anordn\mg enthait, an 
Prozessoreinheiten urmiittelbar benachbarter Flachen- 
Verkleidungsmodulen tibermittelt werden und von der 
Prozessoreinheit des jeweiligen Flachen-Verkleidungsmoduls 
die folgenden Schritte durchgeftihrt werden: 

• falls der Zeilenparameter in der eropfangenen Nachricht 
greSer ist als die bisher gespeicherte Zeilennummer des 
Flachen-Verkleidtingsmoduls, so wird der eigenen 
Zeilennummer des Flachen-Verkleidungsmoduls der 
Zeilenparameterwert z der empfangenen Nachricht 
zugeordnet , 

• falls der Spaltenparameter in der empfangenen Nachricht 
grSSer ist als die eigene Spaltennummer des FlSchen- 
Verkleid\angsmoduls, so wird der gespeicherten 
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Spaltennuiratier der Zeilenparameterwert der empfangenen 
Nachricht zugeordnet, 
• falls die eigene Zeilenniammer iind/oder die eigene 
Spaltenniammer aufgrund der oben dargestellten 
Verfahrensschritte verandert worden sind, so warden neue 
Positionsmess-Nachrichten mit neuen Zeilenparametern und 
neuen Spaltenparametern erzeugt, welche jewel Is die 
Zeilenniimmer und Spaltenn\jinmer des Fiachen- 
Verkleidungsmoduls mit der die Nachricht sendenden 
Prozessoreinheit Oder die Zeilennuininer und Spaltennummer 
der die Nachricht empfangenden Prozessoreinheit enthait, 
und diese werden iiber die bidirektionalen 
Kommunikationsschnittstellen an ein jeweiliges Nachbar- 
Fiachen-Verkleidungsmodul ubertragen . 

Durch diese Weiterbildung wird das erf indungsgemafie Konzept 
des lokalen Nachrichtenaustauschs zwischen einander 
benachbarten Fiachen-Verkleidungsmodulen welter ausgebaut, da 
schon die artlichen Positionen der einzelnen Flachen- 
Verkleidungsmodule innerhalb der Flachen-Verkleidungsmodul- 
Anordnung gemSS diesem Konzept baslerend auf lokaler 
Positionsinformation, welche sich lediglich aus einer von dem 
unmittelbar benachbarten FlSchen-Verkleidungsmodul erhaltenen 
Positionsinformation ergibt, basiert. Dies ermSglicht eine 
sehr fehlerrobuste Vorgehensweise im Rahmen der 
Selbstorganisation der FlSchen-Verkleidungsmodul-Anordnung. 

GemSfi einer anderen Weiterbildung der Erfindung wird in einem 
iterativen Verfahren der eigene Abstandswert des FlSchen- 
Verkleidungsmoduls dann verandert wenn der bisher 
gespeicherte Abstandswert graSer ist als der um einen 
vorgegebenen Wert erhGhte entpfangene Abstandswert in der 
jewel Is empfangenen Nachricht, und ftir den Fall, das s eine 
Prozessoreinheit den eigenen Abstandswert verandert, erzeugt 
diese eine Abstandsmess-Nachricht und sendet sie iiber alle 
Kommxinikationsschnittstellen an Prozessoreinheiten 
benachbarter Flachen-Verkleidungsmodule, wobei die 
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Abstandsmess-Nachricht jeweils den eigenen Abstand als 
Abstandsinformation enthalt oder den Abstandswert , den das 
empfangende Flachen-Verkleidungsmodul von dem Portalprozessor 
auf weist . 

5 

Der Abstandswert kann wn einen xnn einen vorgegebenen Wert 
erhohten Wert gegentiber dem eigenen Abstandswert verSndert 
werden, vorzugsweise run den Wert ^1". 



10 Die Erfindung eignet sich insbesondere ziim Ansatz in 
folgenden Anwendimgsbereichen: 

• Hausautomatisierung, insbesondere zur Erhohung des 
hauslichen Komforts, 

• Alaarmanlagen mit Positionsbestiinm\ing und optionaler 
15 Gewichtsbestimmung eines Eindringlings, 

• eine autoinatische Besucherfiihrung auf Messen bei einer 
Ausstellung oder in einem Museiim, 

• fur ein Leitsystem in einer Notf allsituation, 
beispielsweise in einem Flugzeug oder in einem Zug, \im 
den Passagieren einen Weg zu einem Notausgang 
anzuzeigen. 



20 



Anschaulich kann die Erfindung darin gesehen werden, dass 
eine gewiinschte elektronische Datenverarbeitung und optional 
25 gewiinschte Sensorik oder Anzeigeelemente sowie 

Kommxinikationsnetzwerk-Bestandteile in an sich bekannte Warid- 
r Boden- Oder Decken-Verkleidungen integriert werden. Die 
Verkleidungen sind in diesem Zusaramenhang regular e Elemente, 
welche sich in vorgegebenen Richtungen, vorzugsweise in 
orthogonaler oder hexagonaler Anordnung zur Bedeckung einer 
Flache eignen. 



30 



Auch wenn die folgenden Ausfuhrungsbeispiele eine Fliesen- 
Anordnung beschreiben, so ist die Erfindung nicht auf Fliesen 
35 Oder auch auf Kacheln beschrankt, sondern ist auf jedes zur 
Flachenbedeckung bzw. Flachenverkleidumg geeignete regulare 
Element anwendbar . 
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Der Erfindung liegt ferner das Problem zu Griinde eine 
Prozessor-Anordnung bereitzustellen, bei der die verwendeten 
Prozessoren nicht mit zusatzlichen 
5 Kommunikationsschnittstellen in den Prozessor element en 
ausgestattet werden miissen. 

Das Problem wird durch die Prozessor-Anordnung, die 
Textilgewebestruktur, sowie die Flachenverkleidungsstiruktur 
10 mit den Merkmalen gemSS den unabhangigen Patentanspriichen 
gelost . 

Eine Prozessor-Anordnung weist mindestens einen 
Schnittstellen- Prozessor auf , der eine Nachrichten-^ 

15 Schnittstelle der Prozessor-Anordnung bereitstellt . Femer 
sind eine Vielzahl von Prozessoren vorgesehen, wobei 
zumindest teilweise nur die einander ortlich direkt 
benachbart zueinander angeordneten Prozessoren miteinander 
zum Austausch elektronischer Nachrichten gekoppelt sind. 

20 Femer ist eine Vielzahl von Sensoren und/oder Aktoren in der 
Prozessor-Anordnung vorgesehen, wobei jedem Prozessor der 
Vielzahl von Prozessoren ein Sensor \ind/oder ein Aktor 
zugeordnet und mit dem jeweiligen Prozessor gekoppelt ist, 
wobei Sensordaten und/oder Aktordaten in den elektronischen 

25 Nachrichten von bzw, zu dem Schnittstellen-Prozessor 
tibertragen werden konnen. Die einander ortlich direkt 
benachbart angeordneten Prozessoren sind miteinander 
zumindest teilweise gemSfi einer reguiaren Kopplungs-Topologie 
des Grades grdSer als eins gekoppelt. 

30 

Eine Textilgewebestruktur weist eine oben beschriebene 
Prozessor-Anordnung auf , wobei die Prozessoren in der 
Textilgewebestruktur angeordnet * sind. Ferner sind in der 
Textilgewebestruktur elektrisch leitfahige Faden vorgesehen, 
35 welche die Prozessoren miteinander koppeln. Femer enthalt 

die Textilgewebestruktur leitfahige Datenubertragungs -Faden, 
welche die Prozessoren miteinander koppeln, Zusatzlich sind 
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elektrisch nicht-leitf ahige Faden in der Textilgewebestruktur 
vorhanden , 

Femer sind die elektrisch leitfahigen Faden und die 
leitfahigen Datentlbertragiangsfaden am Rande der 
Textilgewebestruktur jeweils mit elektrischen Schnittstellen 
bzw. Dateniibertragungsschnittstellen versehen. 

Die Textilgewebestruktur besitzt durch ihren Aufbau gegenuber 
dem Stand der Technik den Vorteil, dass sie grofiflSchig 
hergestellt werden und einfach in jede gewOnschte Form 
geschnitten werden kann. Somit kann sie an jede beliebige 
Fiache, auf der sie verlegt werden soli, auf einfache Weise 
angepasst werden. Es ist nicht notwendig, die einzelnen in 
der Textilgewebestruktur vorgesehen Prozessorelemente, wie 
beispielsweise Sensoren oder Aktoren (z.B. Leuchtdioden) oder 
Prozessoren, nachtrSglich miteinander zu koppeln, da die 
Prozessorelemente schon innerhalb der Textilgewebestruktur 
miteinander gekoppelt sind. 

Anders ausgedriickt bedeutet dies, dass eine Mehrzahl von 
Prozessorelementen in einer Textilgewebestruktur zur 
Verkleidung einer Plache eingebettet wird. Vorzugsweise sind 
die einzelnen Prozessorelemente innerhalb der 
Textilgewebestrriktur aufgrund zusStzlich vorgesehener 
Komponenten in der Lage, mit anderen Prozessorelementen in 
der Textilgewebestruktur iiber die Datentibertragungs-FSden 
elektronische Nachrichten auszutauschen iind somit 
beispielsweise eine lokale Positionsbestimraung des jeweiligen 
Prozessorelements innerhalb der Textilgewebestruktur, 
vorzugsweise gemSS dem in [1] beschriebenen Verfahren, bzw. 
.bezuglich einer . yorgegebenen Ref erenzposition zu ermSglichen, 
d.h. eine Selbstorganisation durchzuf iihren . 

Somit wird es fiir ein Prozessorelement sehr einfach 
ermoglicht, seine Position innerhalb einer FlSche ohne 
zusatzliche externe Information zu bestimmen, auch wenn eine 
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Textilgewebestruktur durch Schneiden in eine vorgegebene Form 

gebracht wird, wobei durch das Schneiden Prozessorelemente 

Oder Kopplungsleitungen zwischen den einzelnen 

Mikroelektronikkomponenten zerstort oder entfemt werden 
5 kSnnen . 

Damit ist es, im Falle einer Selbst organisation der 
Prozessorelemente far den Massenmarkt auf sehr einfache und 
kostengiinstige Weise ermSglicht, eine Textilgewebestruktur 

10 auszugestalten und zur' Verlegung der Textilgewebestruktur die 
Textilgewebestruktur gemaS einer vorgegebenen, gewQnschten 
Form zuzuschneiden imd trotz der zusStzlichen in der 
Textilgewebestruktur integrierten Elektronik nicht darauf 
achteri zu miissen, an welchen Positionen die Prozessorelemente 

15 innerhalb der mit dieser bedeckten FlSche angeordnet sind, 
damit das jeweilige Prozessorelement innerhalb der 
Textilgewebestruktur eindeutig adressierbar ist. 

Bei einer Flachenverkleidungsstruktur ist eine oben 
20 beschriebene Textilgewebestruktur vorgesehen, auf welcher 
eine Flfichenverkleidung fixiert ist. 

Anschaulich kann die Erfindiing darin gesehen werden, dass 
aufgnmd der reguiaren Koppliangs-Topologie des Grades groSer 

25 als eins innerhalb der Prozessor-AnordnTing der 

Integrationsaufwand und der Handwareaufwand fiir die 
Prozessorelemente mit den Prozessoren. in der Prozessor- 
Anordnung dahingehend verringert wird, dass an Stelle der 
zuvor beispielsweise vier oder sechs bidirektionalen 

30 Komraunikationsschnittstellen (vgl. Fig. 2) nunmehr nur noch 
eine reduzierte Anzahl von Kommtvunikationsschnittstellen 
erforderlich ist, so dass es nicht mehr erf order lich ist, in 
einem Prozessorelement zusatzlich zu den von dem Prozessor 
selbst schon bereitgestellten Koinm\mikationsschnittstellen 

35 zusatzliche Kommunikationsschnittstellen vorzusehen. 



wo 2004/053711 



17 



PCT/DE2003/004060 



Insbesondere sind nur noch zwei Kommunikationsschnittstellen 
anstelle der ursprunglich erf orderlichen vier, bzw. sechs 
Kommunikationsschnittstelen erf orderlich. Zwei 
Koinirainikationsschnittstellen sind bei vielen heutzutage 
5 kommerziell erhaltlichen Mikrocontrollern, d,h. Prozessoren 
vorgesehen sind. 

So warden beispielsweise von einigen Mikrocontrollern der 
Firm Infxneon , z.B. die Mikrocontroller XC161 oder XC164, 
zwei standardisierte Kommunikationsschnittstellen 
bereitgestellt. Somit kSnnen die Prozessorelemente erheblich 
kostengiinstiger und mit weniger Komponenten hergestellt 
warden, ohne auf eine standardisierte Kommunikation, d.h. 
ohne auf dem Einsatz eines standardisierten 
Kommunikationsprotokolls, verzichten zu mussen. 

Anschaulich wird erf indungsgemaS nicht mehr, wie gemalS dem 
Stand der Technik, eine Punkt-zu-Punkt- 

Kommunikationsverbindung zur Kopplung zweier ortlich direkt 
zueinander benachbart angeordneten Prozessoren verwendet, was 
einer Kopplungs-Topologie des Grades gleich eins entsprechen 
wiirde, sondern es wird eine regular e Kopplungs-Topologie des 
Grades groJSer als eins eingesetzt, vorzugsweise eine regulare 
Bus-Kopplungs-Topologie oder eine regulare Ring-Kopplungs- 
Topologie. 

Allgemein kann erf indungsgamaS jede regular e hdhearwertige 
(grdSar als eins) Kopplungs-Topologie zur Kopploong der 
einander immittelbar benachbart angeordneten Prozessoren 
innerhalb der Prozessor-Anordnung verwendet werden. 

Anschaulich bedeutet dies, dass die Raduktion der Anzahl 
benotigter Kommunikationsschnittstellen erreicht wird, indem 
von einer Punkt-zu-Punkt-Kommunikationsverbindung zu einer 
35 regularen hoheren (hoherwertigen) Topologie mit jeweils 
vorzugsweise maximal vier Teilnehmem ubergegangen wird. 
Dabei bleibt die Forderung nach lokaler Kommunikation 
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zwischen einander Srtlich unmittelbar benachbart angeordneten 
Prozessoren weiterhin erfiillt und die Gitterstruktur der bei 
der ursprimglichen Anordnung vorhandenen Koiraminikations- 
Verbindungsleitxmgen kaim ohne Anderung xibernommen warden, so 
dass die grundsatzliche Anordnung wie sie in [1] besehrieben 
ist, eingesetzt werden kann. 

Bevorzugte Ausgestaltungen der Erfindung ergeben sich aus den 
abhangigen AnsprUchen. 

Eine besonders einfache, damit kostengiinstige und 
fehlerrobuste regulSre Kopplungs-Topologie des Grades groSer 
als eins ist gemSS einer Ausgestaltung der Erfindung eine 
regulare Bus-Kopplungs-Topologie/ gemSS der die einander 
ortlich direkt benachbart angeordneten Prozessoren 
miteinander gekoppelt sind. 

GemaS einer alternativen Ausgestaltung der Erfindung ist eine 
einfache und damit kostengiinstige regulare Kopplungs- 
Topologie des Grades gr5Ser als eins zur Kopplung der 
einander Srtlich direkt benachbart angeordneten Prozessoren 
eine regulare Ring-Kopplungs-Topologie. 

GemaS einer Weiterbildung der Erfindung ist es vorgesehen, 

dass die regulare Bus-Kopplungs-Topologie gemas einem der 

folgenden Koimtiunikationsschnittstellen-Standards eingerichtet 
ist: 

• Serial-Parallel-lnterface-Schnittstelle (SPI- 
Schnittstelle) , 

• Controller Area Network-Schnittstelle (CAN- 
Schnittstelle) , oder 

. ^i'^®. f?^ beschriebene l^C-Schnittstelle. 

Anders ausgedruckt ist gemaS einer Ausgestaltung der 
Erfindung ein SPI-Bus, ein CAN-Bus oder ein I^C-Bus 
vorgesehen zur Bereitstellung der reguiaren Kopplungs- 
Topologie des Grades groSer als eins. 
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Die Prozessoren koimen in Zeilen wad Spalten in Form einer 
Matrix angeordnet sein, altemativ in Form einer hexagonalen 
Struktur . 

5 

Gemafi einer Ausgestaltung der Textilgewebestruktur sind die 
elektrisch leitfShigen Faden derart eingerichtet , dass sie 
zur Energieversorgung der Mehrzahl von Prozessoren xmd/oder 
Aktoren verwendet werden konnen. 

10 

GemaS einer anderen Ausgestaltiing der Erfindung sind die 
leitfahigen Datenubertragamgs -Faden elektrisch leitfahig. 

Alternativ konnen die leitfahigen Datenubertragungs-FSden 
15 optisch leitfahig sein. 

Besonders vorzugsweise ist jedes Prozessorelement aus der 
Mehrzahl von Prozessorelementen mit alien benachbarten 
Prozessorelementen mittels der leitfahigen Faden und der 
20 leitfahigen Dateniibertragungs-FSden gekoppelt, d,h. bei einem 
regelmaSigen rechteckigen Raster mit jeweils vier 
benachbarten Prozessorelementen. 

Vorzugsweise ist mindestens ein Sensor mit der Mehrzahl von 
25 Prozessoren gekoppelt. Solch ein Sensor kann ein Drucksensor, 
ein WSrmesensor, ein Rauchsensor, ein optischer Sensor oder 
ein GerSuschsensor sein. 

In einer Weiterbildung weist die Textilgewebestruktur 
30 mindestens ein bildgebendes Element und/oder, ein 

Schallwellen-Erzeugungselement und/oder ein Vibrations- 
Erzeugungselement auf , welches mit mindestens einem Teil der 
Mehrzahl von Prozessorelementen gekoppelt ist. 

35 Das heilSt, dass die Textilgewebestruktur mindestens einen 
darin integrierten Aktor aufweist. Der Aktor ist 
beispielsweise eine bildgebende Einheit oder eine 
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schallerzeugende Einheit, vorzugsweise eine Flussigkeits- 
Kristall-Anzeigeeinheit oder eine Polymerelektronik- 
Anzeigeeinheit, allgemein jede Art von Anzeigeeinheit , oder 
ein Lautsprecher, der eine Schallwelle erzeugt, allgemein 
jedes eine elektromagnetische Welle erzeugende Element. Ein 
weiterer mSglicher vorgesehener Aktor ist ein 
vibrationserzeugendes Element . 

Gemas einer anderen Ausgestaltiang ist bei der 
Textilgewebestruktur die Mehrzahl von Prozessoren und/oder 
Sensoren und/oder Aktoren derart eingerichtet, dass zum 
Ennitteln eines jeweiligen Abstands eines ersten 
Prozessorelements von einer Referenzposition elektronische 
Nachrichten ausgetauscht werden zwischen dem ersten 
Prozessorelement und einem zweiten, benachbarten 
Prozessorelement der Textilgewebestruktur . Jede Nachricht 
enthait eine Abstands in format ion, welche den Abstand eines 
die Nachricht sendenden Prozessorelements oder eines die 
Nachricht empfangenden Prozessorelements von der 
Referenzposition angibt. Ferner ist die Mehrzahl von 
Prozessorelementen derart eingerichtet, dass aus der 
Abstandsinformation einer empfangenen Nachricht der eigene 
Abstand zu der Referenzposition ermittelbar ist oder 
speicherbar ist. 



Vorzugsweise ist die FlSchenverkleidtingsstruktur als Wand 
Verkleidxingsstruktur oder FxiSboden-Verkleidmigstniktur oder 
Decken-Verkleidxongstruktur ausgebildet . 

Die Flachenverkleidimgsstruktur kann zumindest tiber 
Teilbereichen der Textilgewebestruktur ein gleichfarmig mit 
elektrisch leitfahigen DrShten durchzogenes Textil aufweisen. 

Das mit elektrisch leitfahigen Drahten durchzogene Textil 
kann zur Vermeidiong von „Elektrosmog" in der Umgebung von 
Menschen verwendet werden. Hierdurch kann der „Elektrosmog« 
abgeschirmt werden. Dabei ist jedoch zu beachten, dass 
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gegebenenfalls bestimmte Bereiche, z.B. Bereiche tiber 
kapazitiven Sensoren, nicht von der Abschirmung uberdeckt 
warden dtirfen. 



Die Erfindimg eignet sich insbesondere zxxm Einsatz in. 
folgenden Anwendiingsbereichen: 

• Hausautomatisierrong, insbesondere zur Erhohiing des 
hauslichen Komforts, 

• Alarraanlagen mit Positionsbestimnrung und optionaler 
Gewichtsbestimmung eines Eindringlings, 

• eine automatische Besucherfiihrung auf Messen bei einer 
Ausstellung oder in einem Museiam, 

• ftir ein Leitsystem in einer Notfallsituation, 
beispielsweise in einem Flugzeug oder in einem Zug, um 
den Passagieren einen Weg zu einem Notausgang 
anzuzeigen, 

• in Textilbetonkonstruktionen, in welchen 
Textilgewebestrukturen dazu dienen konnen, m6gliche 
Schaden zu detektieren, 

• Informationsgewinnung zur Fiihriing einer Statistik, in 
welchen Bereichen in einem GeschSft sich Kxinden wie 
lange aufhalten. 

Eine erfindungsgemaSe Textilgewebestruktur enthSlt neben 
einen vorzugsweise aus Kunstfaser (elektrisch nicht- 
leitfahigen FSden) bestehenden Grundgewebe leitfShige FSden, 
vorzugsweise leitfahige Rett- und Schussfaden, die 
vorzugsweise aus Metal IdrShten, z.B. Kupfer, 
Polymerfilaxaenten, Carbonfi lament en oder anderen elektrisch 
leitfahigen DrShten bestehen. Werden Metal IdrShte verwendet, 
wird vorzugsweise eine Beschichtung aus edleren Metallen, 

Silber als Korrosionsschutz bei Feuchtigkeit 
Oder aggressiven Medien verwendet. Eine andere MSglichkeit 
besteht darin, MetallfSden durch das Aufbringen eines 
Isolierlackes, z.B. Polyester, Polyamidimid, oder Polyurethan 
zu isolieren. 



wo 2004/053711 



22 



PCT/DE2003/004060 



Als Dateniibertragiings-Faden kSnnen neben elektrisch 
leitfahigen Fasern auch Lichtwellenleiter aus Kimststoff oder 
Glas verwendet werden. 



5 Das Griindgewebe der Textilgewebestruktur wird vorzuggweise in 
einer Dicke hergestellt, welche einer Dicke des zu 
integrierenden Prozessorelements, im Folgenden auch 
Mikroprozessormodule genaimt, z.B. Sensoren, Leuchtdioden 
\md/oder Mikroprozessoren angepasst ist. Ein Sensor kaim z.B. 
10 ein Drucksensor, ein warmesensor, ein Rauchsensor, ein 

optischer Sensor oder ein Gerauschsensor sein. Vorzugsweise 
wird ein Abstand der optis.ch und/oder elektrisch leitfahigen 
Fasem so gewShlt, dass es zu einem Anschlussraster der zu 
integrierenden Prozessorelemente passt. 



15 



20 



Auch wenn in den folgenden Ausfuhrungsbeispielen Teppich- 
Anordnungen beschrieben sind, so ist die Erfindung nicht auf 
einen Teppich beschrankt, sondem ist auf jedes zur 
Flachenbedeckung bzw, FlSchenverkleidung geeignete Element 
anwendbar, allgemein auf jede Prozessor-Anordnxmg, bei denen 
einem Prozessor ein Sensor land/oder ein Aktor zugeordnet ist, 
angewendet werden. 



Die erfindTzngsgemaSe Textilgewebestruktur mit integrierter 
25 Mikroelektronik, Prozessoreinheiten und/oder Sensoren 

und/oder Aktoren, z.B. Anzeigeiampchen, ist ftir sich voll 
fxmktionsfahig und kaim unter verschiedenartigen 
Fiachenverkleidtmgen fixiert werden. Hierbei sind zum 
Beispiel nicht leitende Textilien, Bodenbeiage aus 
30 Teppichboden, Parkett, Kunststoff, Gardinen, Rollos, Tapeten, 
Isoliermatten, Zeltdacher, Verputzschichten, Estrich und 
Textilbeton zu nennen. Vorzugsweise wird das Fixieren mittels 
Klebens, Laminierens, oder Vulkanisierens durchgef ulirt . 

35 Ausfahrungsbeispiele der Erfindung sind in den Figuren 

dargestellt und werden im Weitem naher erlautert. In den 
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Figuren sind gleiche Komponenten mit identischen 
Bezugszeichen versehen. 



Es zelgen 

5 

Figur 1 eine Draufsicht auf eine Fliesen-Anordnung gemafi 
einem ersten Ausfiihrungsbei spiel der Erfindiing; 

Figuren 2a bis 2c Draufsichten auf erf indungsgemalSe Fliesen, 
10 eine rechteckigf Srmige Fliese (Figur 2a) , eine 

dreieckigformige Fliese (Figur 2b) Oder eine 
hexagonalfonnige Fliese (Figur 2c) ; 

Figur 3 eine Draufsicht aiif eine Fliese der Fliesen-Aaordnung 
15 aus Figur 1; 



Figur 4 eine schematisierte Draufsicht auf eine Fliesen- 
Anordnung gemaiS dem ersten Aus fiihrungsbei spiel der 
Erfindung mit einem Zentral-Steuerrechner ; 

20 

Figur 5 eine Draufsicht auf eine Fliesen-Anordnung gemaS 
einem zweiten Ausfiihrungsbeispiel der Erfindung; 



Figur 6 eine Draufsicht auf eine Fliese in hexagonaler Form; 

25 

Figuren 7a und 7b einen gerichteten Graphen (Figur 7a) sowie 
einen ungerichteten Graphen (Figur 7b) ; 



Figur 8 einen gerichteten Ba\im; 

30 

Figuren 9a und 9b eine Skizze einer Prozessor-Anordnung, 

modelliert als ungerichteter Graph (Figur 9a) und als 
gerichteter Graph (Figur 9b) ; 

35 Figur 10 eine Skizze unterschiedlicher Routing-Wege als 

gerichteter Baum mit einem Eingangsknoten als Wurzel; 



wo 2004/053711 



24 



PCT/DE2003/004060 



Figur 11 eine Skizze eines optimierten Routing-Baxims ; 

Figuren 12a bis 12j eine Skizze des Routing-^Baiims aus 
Figur 11 zu unterschiedlichen 
Ans t euerungs z ei tpunk t en ; 

Figuren 13a bis 13f eine Skizze des Routing-Baxims aus 
Figur 11 zu unterschiedlichen 
Ans t euerungs z ei tpunk ten ; 

Figur 14 eine Draufsicht auf zwei hexagonale Fliesen, wobei 
der bidirektionale Nachrichtenaustausch zwischen den 
zwei Fliesen dargestellt ist; 

Figur 15 eine Skizze einer inkoharenten Fliese; 

Figur 16 eine Skizze einer koharenten Fliese beim Versenden 
von MessKoherenz-Nachrichten; 

Figur 17 eine Skizze einer Fliese, anhand der das Versenden 
von MessPosition-Nachrichten erlautert wird; 

Figur 18 eine Skizze einer Fliesen-Anordnung nach erfolgter 
Positionsbestimmung der einzelnen Fliesen innerhalb 
der Fliesen-Anordnung; 

Figur 19 eine Skizze einer Fliese, anhand der das Versenden 
einer MessDistance-Nachricht erlSutert wird; 

Figur 20 die Fliesen-Anordnung nach erfolgter 

Abstandsbestiittmung, wobei die Fliesen-Anordnung eine 

yi^.lzahl von Einleit-Prozessoreiiiheite^^ am unteren 

Rand der Fliesen-Anordn\ing aufweist; 



Figur 21 eine Fliesen-Anordnung nach erfolgter 

Abstandsbestimmung, wobei jeder dritten Fliese in der 
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untersten Zeile der Fliesen-Anordniang jeweils eine 
Ref erenzposition zugeordnet ist; 

Figur 22 eine Skizze einer Fliese, anhand der das Empfangen 
5 und das Versenden von MessOrganize-Nachrichten 

erlautert wird; 

Figur 23 eine Skizze einer Fliese, anhand der die 

Organisationsreihenfolge zurci Versenden einer 
^° MessChannel-Nachricht in einer geradzahligen Spalte 

innerhalb der Fliesen-Anordnung dargestellt ist; 

Figur 24 eine Skizze einer Fliese, anhand der die 

Organisationsreihenfolge zum Versenden einer 
15 MessChannel-Nachricht in einer ungeradzahligen Spalte 

innerhalb der Fliesen-Anordnung dargestellt ist; 

Figur 25 eine Skizze einer Mehrzahl von Fliesen, anhand der 
die Organisation \md. der Nachrichtenaustausch liber 
^° Kanale, welche die KoiratiTinikationsschnittstellen der 

Fliesen miteinander koppeln, erlautert werden; 

Figur 26 eine Fliesen-Anordnung nach erfolgter regularer 
Ruckwartsorganisation fur den Fall, dass alien 
^5 Fliesen in der untersten Zeile der Fliesen-Anordnung 

Infoimationen von oder zu einem Portalprozessor 
zugeftihrt werden konnen oder gesendet werden kSnnen; 

Figur 27 eine Fliesen-Anordnung nach erfolgter regularer 
30 Ruckwartsorganisation fur den Fall, dass jeder 

dritten Fliese in der untersten Zeile der Fliesen- 
Anordnung Inf ormationen von oder zu einem 
Portalprozessor zugeftihrt werden konnen oder gesendet 
werden konnen; 
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Figur 28 eine Skizze einer Prozessoreinheit , anhand der das 
Empfangen und Versenden von MessCoxmtNodes- 
Nachrichten erlSutert wird, 

Figur 29 eine Skizze einer Fliese, anhand der das Empfangen 
land das Versenden von MessNodesSize-Nachrichten 
eriautert wird, 

Figxir 30 die Flies en-Anordniing nach erfolgter Ermittliing des 
Durchsatzes der Fliesen fiir den Fall, dass alien 
Fliesen in der xmtersten Zeile der Fliesen-Anordnung 
Informationen von oder zu einem Portalprozessor 
zugefiihrt werden k5nnen oder gesendet werden kSnnen; 

Figur 31 die Fliesen-Anordnung nach erfolgter Einnittlung des 
Durchsatzes der Fliesen fur den Fall, dass jeder 
dritten Fliese in der untersten Zeile der Fliesen- 
Anordnung Informationen von oder zu einem 
Portalprozessor zugefiihrt werden kSnnen oder gesendet 
werden kSnnen; 

Figur 32 eine Skizze einer Fliese, anhand der das Versenden 
von MessColDistance-Nachrichten erlSutert wird; 

Figur 33 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessBlockToken-Nachrichten 
eriautert wird; 

Figur 34 eine Skizze einer Fliese, anhand der das Empfangen 
einer MessToken-Nachricht durch eine "\ingefarbte" 
Fliese dargestellt wird; 



Figur 35 die Fliesen-Anordnung nach erfolgter Ermittlung von ' 
Maanderkanaien in der Fliesen-Anordnung bei erfolgter 
Tokenvergabe fiir den Fall, dass alien Fliesen in der 
vmtersten Zeile der Fliesen-Anordnving Informationen 
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von Oder zu einem Portalprozessor zugefiihrt werden 
konnen oder gesendet werden konnen; 

Figur 3 6 eine Skizze einer Fliese, anhand der das Empfangen 
5 und das Versenden von MessDeleteChannels-Nachrichten 

erlautert wird; 

Figur 37 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessColOrganize-Nachrichten 
10 erlautert wird; 



Figur 38 die Fliesen-Anordnung nach erfolgter Reorganisation 
fur den Fall, dass jeder dritten Fliese in der 
untersten Zeile der Fliesen-Anordnung Inf ormationen 
von Oder zu einem Portalprozessor zugefiihrt werden 
konnen oder gesendet werden konnen; 



Figur 39 die Fliesen-Anordnung nach erfolgter Reorganisation 
fur den Fall, dass alien Fliesen in der untersten 
Zeile der Fliesen-Anordnung Inf ormationen von oder zu 
einem Portalprozessor zugefuhrt werden konnen oder 
gesendet werden konnen; 

Figur 40 eine Skizze einer Prozessoreinheit, anhand der die 
Initialisierung der Einleit-Fliesen-Farbe mittels 
einer MessColDistance-Nachricht erlautert wird; 



Figur 41 die Fliesen-Anordnung nach erfolgter Reorganisation 
bei einem Gewicht g = 0 fiir den Fall, dass alien 
Fliesen in der untersten Zeile der Fliesen-Anordnung 
Inf ormationen von oder zu einem Portalprozessor 
zugeftihrt werden konnen oder gesendet werden konnen; 

Figur 42 die Fliesen-Anordnung nach erfolgter Reorganisation 
bei einem Gewicht g = oo fur den Fall, dass alien 
Fliesen in der untersten Zeile der Fliesen-Anordnung 



wo 2004/0S3711 



28 



PCT/DE2003/004060 



10 



Informationen von oder zu einem Portalprozessor 
zugeftihrt werden konnen oder gesendet werden konnen; 

Figiir 43 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessNxambering-Nachrichten 
erlSutert wird; 

Figur 44 eine Skizze der Fliesen-Anordn\mg nach erfolgter 

Numnerierung ftir den Fall, dass alien Fliesen in der 
vmtersten Zeile der Fliesen-Anordniing Informationen 
von Oder zu exnem Portalprozessor zugefuhrt werden 
kSnnen oder gesendet werden kSnnen; 

Figur 45 die Fliesen- Anordnimg nach erfolgter Nummerieriing 
•^^ <^en Fall, dass jeder dritten Fliese in der 

untersten Zeile der Fliesen-Anordnung Informationen 
von Oder zu einem Portalprozessor zugefuhrt werden 
konnen oder gesendet werden kSnnen; 

20 Figur 46 eine Routing-Tabelle gemas einem Ausfiihrungsbei spiel 
der Erfindung; 

Figur 47 eine Skizze einer Flies en- Anordnimg, anhand der das 
Routing und die Darstellxang von Da ten erlSutert wird; 

25 

Figur 48 eine Skizze einer Fliese, anhand der das Eiipfangen 
und Versenden von MessRetry-Nachrichten erlSutert 
wird; 

30 Figur 49 eine Obersicht iiber die verwendeten Nachrichten; 

50 ein schematischer Schaltplan einer Fliese gemSfi 
einem Ausfiihrungsbeispiel der Erfindung; 

35 Figur 51 eine Draufsicht auf einen Steckverbinder einer 

Fliese gemSS einem Ausfiihrungsbeispiel der Erfindung; 
und 



wo 2004/053711 



29 



PCT/DE2003/004060 



Figuren 52a und 52b eine Querschnittsansicht eines 

Steckverbinders einer Fliese sowie eines Fliesen- 
Verbindungsstiicks gemaS einem Ausfiihrungsbei spiel der 
Erf indung; 

Figur 53 eine Prozessor-Anordnung gemas einem anderen Aspekt 
der Er f indung; 

Figur 54 einen vergroiSerten Ausschnitt A der Prozessor- 
Anordnung aus Figur 53; 

Figur 55 eine Prozessor-Anordnung gemas einem anderen Aspekt 
der Erf indung; 

Figur 5 6 eine Skizze eines Prozessorelements , wie es in den 
erf indungsgemaSen Ausfiihrungsbeispielen vorgesehen 
ist; und 

Figur 57 eine Prozessor-Anordnung gemafi einem anderen Aspekt 
der Erf indung; 

Figur 58 eine Prozessor-Anordnung gemalS einem vierten 
Aus ftihrungsbei spiel der Erfindxing. 

Fig.l zeigt eine Fliesen-Anordnimg 100 mit einer Vielzahl 
rechteckf6rmiger Fliesen, welche in Matrixfoira in Zeilen und 
Spalten angeordnet sind und welche miteinander, wie im 
Weiteren naher erlSutert wird, tiber Datenubertragungs- 
Schnittstellen gekoppelt sind, wobei jeweils eine Fliese 101 
mit einer ihr \inmittelbar benachbart angeordneten Fliese 101 
gekoppelt ist. 

Jede der Fliesen 101 weist einen identischen Aufbau auf , wie 
er in vergrofierter Darstellung in Fig. 3 dargestellt ist. 
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Fig. 3 zeigt die Fliese 101 mit einer Vielzahl von in diesem 
Ausfiihrungsbeispiel neun Anzeigeelementen 301, 302, wovon 
acht J^zeigeelemente 301 pfeilfdrmig eingerichtet sind xand 
eines, das in der Mitte der Fliese 101 angeordnete 
Anzeigeelement 302 als Kreuz eingerichtet ist. Die 
Anzeigeelemente 301, 302 dienen zur Anzeige eines Weges, den 
ein Benutzer, der iiber die Flies en- Anordnung 100 geht, 
einzuschlagen hat, um zu einem gewtinschten, vorgegebenen Ziel 
zu gelangen. Die Richtimgspfeil-Anzeigeelemente 301 weisen 
eine oder mehrere entsprechende Hintergrundbeleuchtimgen auf, 
welche jeweils individuell eines oder mehrere der 
pfeilfSrmigen Anzeigeelemente 301 ansteuert, womit jeweils 
eines oder mehrere der Anzeigeelemente 301 beleuchtet sind. 

Zusatzlich zu den Anzeigeeinheiten, allgemein einer 
bildgebenden Einheit, ist gemSg diesem Ausfiihrungsbeispiel in 
der Fliese 101, wie in Pig. 50 in einem Schaltplan 
dargestellt, noch ein Sensorelement 5001 vorgesehen, welches 
gema£ diesem Ausfiihrungsbeispiel als Drucksensor ausgestaltet 
ist. 

Jede Fliese 101 weist ferner einen Prozessor 5002 auf, gemSS 
diesem Ausfiihrungsbeispiel einen Mikroprozessor , sowie bei 
rechteckfOrmiger Ausgestaltting der Fliese 101 an jeder Seite 
der rechteckfSrmigen Fliese 101 jeweils einen Steckverbinder 
5003, 5004, 5005, 5006. 

Die Steckverbinder 5003, 5004, 5005, 5006 weisen auf jeweils 
einen Masseanschluss 5007, 5008, 5009, 5010, auf sowie einen 
Dateniibertragungs-Anschluss 5011, 5012, 5013, 5014 als 
Dateniibertragxings-Schnittstelle, wobei die Schnittstelle als 
bidirektionale Kommunikationssc^ eingerichtet ist, 

sowie einen Stromversorgungsanschluss 5015, 5016, 5017, 5018, 
an welche die Versorg\mgsspann\ing V^d angelegt wird. 



Der Stromversorgimgsanschluss 5015, 5016, 5017, 5018 ist mit 
dem Prozessor 5002 gekoppelt ebenso wie jeder 
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Dateniibertragungs-Anschluss 5011, 5012, 5013, 5014 xrnd jeder 
Masseanschluss 5007, 5008, 5009, 5010. 

GemaS diesem Ausfuhjnmgsbei spiel der Erfindung erfolgt die 
5 Kopplung der einzelnen Komponenten der Fliese 101 iiber 

elektrische Leitiingen 5019, 5020, 5021, 5022. Femer ist der 
Mikroprozessor 5002 mit den Anzeigeelementen 301, 302 iiber 
eine erste Steuerleitung 5023 gekoppelt, iiber welche dem 
jeweiligen Anzeigeelement 301, 302 Steuersignale zugefiihrt 
10 werden und mit dem Sensorelement 5001 iiber eine zweite 

Steuerleitxmg 5024, mittels welcher dem Prozessor 5002 von 
dem Sensorelement 5001 mittels diesem erfasste Daten 
iibermittelt werden. 

15 Jeder Steckverbinder 5003, 5004, 5005, 5006 ist jeweils an 
der Unterseite der Fliese 101 angeordnet iind wird im 
Folgenden auch als Docking Bay bezeichnet. 

t)ber ein in Fig.52B im Querschnitt dargestelltes Fliesen- 
20 Verbindirngsstiick 5210 kann jeder Steckverbinder 5003, 5004, 
5005, 5006 der Fliese 101 mit seinem jeweiligen Gegenstiick 
auf der Srtlich unmittelbar benachbart angeordneten Fliese 
101 mechanisch und elektrisch verbxinden werden. 

25 GemaS diesem Ausfahnangsbei spiel ist die Anordnung der 

Steckverbinder rotationssymmetrisch fiir Vielfache von 90°. 

Die oben beschriebene Anordnxing kann unmittelbar auf jede 
beliebige Form einer Fliese oder Kachel 101 angewendet werden 

30 bzw. iibertragen werden, wobei jedoch die Anordnung der 

Steckverbinder an den jeweiligen Seiten der Fliese 101 und 
die entsprechende Verkabelung an die jeweilige Form 
anzupassen sind; so ist iDeispielsweise bei einer ' 
hexagonal formigen Fliese 101 an den jeweiligen Seiten jeweils 

35 ein Steckverbinder angeordnet, d.h. es sind insgesamt sechs 
Steckverbinder vorgesehen. Bei dreieckf 6rmiger Ausgestaltung 
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einer Fliese sind entsprechend drei Steckverbinder an den 
jeweiligen Seiten der Fliese 101 angeordnet. 

Pig. 51 zeigt eine vergrofierte Darstellimg des Steckverbinders 
5003 mit dem Masseanschluss 5007, dem Dateniibertragungs- 
Anschluss 5011 und dem Stromversorgringsanschluss 5015. 

Jewells zwei direkt gegeniiberliegende Docking Bays werden 
mittels des in Fig.52B in Querschnittsansicht dargestellten 
Fliesen-Verbindungsstvicks 5210 miteinander verbunden. Im 
Rahmen des Verlegens von Fliesen bzw. Kacheln, d.h. bei der 
Montage wird zxinSchst das Fliesen-Verbindimgsstiick 5210 
gelegt, beispielsweise in den Putz oder ein Fliesengitter 
eingelassen, und anschlieSend wird die Fliese 101 mit dem 
jeweiligen Docking Bay auf das Fliesen-Verbindiingssttick 5210 
aufgesteckt . 

Diese Situation ist in Pig.52A und Fig.52B dargestellt, in 
denen die Querschnittsansicht des Steckverbinders 5003 mit 
den jeweiligen Steckanschliissen 5007, 5011, 5015 und die 
korrespondierenden Anschltisse des Fliesen-Verbindungsstacks 
5210, einem korrespondierenden Masseanschluss 5211, einer 
korrespondierenden Dateniibertragungs-Schnittstelle 5212, und 
einen korrespondierenden Stromversorgvmgsanschluss 5213 
dargestellt sind. 

Der Steckverbinder 5003 weist einen Hohlraxam 5201 auf, in dem 
die Anschlusse 5007, 5011, 5015 angeordnet und ausgebildet 
sind. An den Seitenwfinden 5202 des Hohlravims 5201 sind 
nasenformige Aussparungen 5203 vorgesehen, in welche 
nasenformige Elemente 5214, 5215 des Fliesen- 
Verbindxmgss tucks 5210 als ein Klickverschluss _eingreifen, 
womit die mechanische Kupplung des Steckverbinders 5003 mit 
dem Fliesen-Verbindungsstiick 5210 erreicht ist. 

Anstelle der in dem Fliesen-Verbindungsstiick 5210 fest 
eingebrachten Anschliisse 5007, 5011, 5015 konnen altemativ 
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flexible Kabel vorgesehen sein, die mit entsprechenden 
Gegenstticken des Fliesen-Verbindungsstticks 5210 gekoppelt 
sind. 

5 Die in der Fliese 101 in Fig. 3 dargestellten Leuchtelemente 
kSnnen als Leuchtdiode oder sogar als beliebig kon5>lexer 
Bildschirm eingerichtet sein void zur Festlegung von fest 
vorgegebenen oder dynamischen Wegen verwendet werden. Auf 
einer Messe oder einem Museumsrundgang kann beispielsweise 
10 der Weg zu einer nachf olgenden Sehenswurdigkeit gewiesen 

werden, wobei das Gesamtsystem die Position des jeweiligen 
Besuchers durch das jeweilige Sensorelement 501 erfahrt und 
ihm somit individuelle Richtungsweisimgen geben kann. 

15 In einer Ausgestaltung der Erfindung kann eine Fliese auch 
ein Fiinksende-ZEmpfangssystem aufweisen, xiber die ein 
Benutzer beispielsweise mittels eines Funksenders seine 
Identitat ubennittelt , welche von dem Fxinkempf anger in der 
Fliese 101 einpfangen wird vmd abhangig von der jeweiligen 

20 Nutzeridentitat kann eine benutzerspezif ische Fiihrung durch 
ein Museum oder durch eine Messe erfolgen. 

Der Sensor kann als Drucksensor mit Gewichtsbestimraung, als 
induktiver Sensor, als Kapazitiver Sensor (Edison Sensor) als 
25 optischer Sensor oder als Feuchtigkeitssensor ausgestaltet 
sein. 

Die einzelnen Fliesen 101 konnen erf indungsgemaiS beliebig 
ausgestaltet sein, beispielsweise wie gemaS Fig. 2a 
30 rechteckformig, wie gemaS Fig •2b dreieckf ormig, oder wie 
gemafi Fig .20 hexagonal. 

Fig.4 zeigt eine schematische Ansicht der Fliesen-Anordnung 
100 mit der Vielzahl von Fliesen 101 und einem an einer Seite 
35 der Fliesen-Anordnung 100 angeordnetem Fliesen-Daten-Portal 
401 mit mindestens einem Portalprozessor zur Einleitung von 
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Information zu den Prozessoren der jeweiligen Fliesen 101 in 
der Fliesen-Anordnung 100. 

Der Portalprozessor ist mit mindestens einer Fliese 101 
gekoppelt xind fiihrt dieser tiber die jeweilige 
Dateniibertragungs-Schnittstelle die gewunschten Daten zu bzw 
fragt dariiber von dieser Fliese 101 die gewOnschten Daten ab. 

GemaiS diesem Ausfiilunmgsbei spiel hat der jeweilige 
Portalprozessor des Fliesen-Daten-Portals 401 keinerlei 
Informationen iUaer Gr6Se und Ausgestaltung der Fliesen- 
Anordnxang 100. 

Auch haben die einzelnen Prozessoreinheiten der Fliesen 101 
zu Beginn des Verfahrens keinerlei Informationen tiber ihre 
jeweilige Orientierung, d.h. Ausrichtung, oder ihre Srtliche 
Position innerhalb der Fliesen-Anordnung 100. 

In einer im Folgenden im Detail erlauterten 
Initialisierungsphase (vor dem ersten Einsatz der Fliesen- 
Anordnung 100 Oder nach einem erfolgten Zurticksetzen der 
gespeicherten Informationen in der Fliesen-Anordnung 100) 
st6£t der Portalprozessor des Fliesen-Portals 401 eine 
Selbstorganisation der Prozessor-Anordnung an, wie sie im 
25 Folgenden nSher erlSutert wird. 

Im Rahmen der Selbstorganisation der Fliesen-Anordnung 100 
erlemen die Fliesen 101 der Fliesen-Anordnung 100 ihre Lage 
und Ausrichtung sowie Informationswege zum Bildaufbau, das 
heist zum Zufiihren darzustellender Information an die 
jeweiligen Anzeigeeinheiten, welche die jeweilige Information 
tatsSchlich darstellen sollen. 



20 



30 



35 



Dieser Lemprozess erfolgt unter Verwendung von Nachrichten, 
die zwischen Prozessoreinheiten jeweils einander benachbarten 
Fliesen 101 in der Fliesen-Anordnung 100 ausgetauscht werden. 
Das erlemte Wissen wird teilweise wieder nach aufien, das 
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heist an das Fliesen-Portal 401 gegeben, und zwar in dem 
MaSe, wie es das Fliesen-Portal 401 spater benStigt, xxm die 
Bildinfonnationen auf den richtigen Wegen lind in der 
richtigen Abfolge der Fliesen-Anordnung 100 zuzufiihren zur 
Darstellimg der jeweils darzustellenden Information. 

Pxir die Vorgehensweise bei d^r Informationsverteilxing 
innerhalb der Fliesen-Anordnung 100 ist die Art der 
darzustellenden Information zu berucksichtigen, 

Im Rahmen der Inf ormationsverteilung wird jeder Prozessor 
einer Fliese 101 von dem Portalprozessor des Fliesen-Portals 
401 individuell adressiert. Dies ftihrt zu einem im Rahmen der 
Darstellung der Information erf orderlichen Routings der 
Information zu den entsprechenden Fliesen 101 und damit zu 
den entsprechenden Prozessoreinheiten innerhalb der Fliesen- 
Anordniing 100. Im Rahmen des Routings von Information sind 
erfindungsgemafi folgende Besonderheiten des Routing- Problems 
zu berucksichtigen: 

• Es werden Routing-Wege lediglich zwischen dem 
Portalprozessor des Fliesen-Portals 401 und den 
einzelnen Prozessoren der Fliesen, das heiSt den ' 
Prozessoreinheiten der Fliesen-Anordnung 101, nicht aber 
zwischen den Fliesen 101 untereinander bestimmt. 

• Es liegt ein gleichmSEiges Routing-Aufkonvmen vor, das 
heilSt pro anzuzeigendem digitalisierten Bild ist jedem 
Prozessor genau ein Bilddatum zu tibermitteln. 

• Es wird kein globales Wissen -Ober die Gestalt des. 
Netzes, das heiiSt der Vermaschimg der einzelnen Fliesen- 
Prozessoren innerhalb der Fliesen-Anordnimg 101 
vorausgesetzt . Die Wahl von Routing-Wegeij innerhalb der 

. ... Fliesen-Anordnung 100 erfolgt auf Basis lokaler 

Informationen, die zwischen den einzelnen Fliesen- 
Prozessoren unter Verwendung von elektronischen 
Nachrichten ausgetauscht werden. 
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Somit sind erf indungsgemaS zwei Phasen im Rahmen des 
Einsatzes einer erf indungsgemaSen Fliesen-Anordn\ing 100 
Tonterscheiden : 



5 In einer ersten Phase, der so genannten Selbstorganisation, 
wird durchgeftihrt eine 

• Selbsterkennving der lokalen Positionen der einzelnen 

Fliesen-Prozessoren innerhalb der Fliesen-Anordnung und 
somit der Gesamtform der Fliesen-Anordniing; 

10 • Selbstorganisation von Routing-Wegen ausgehend von dem 
Portalprozessor, das heiSt dem Prozessor des Fliesen- 
Portals 401 zu jedem Pliesen-Prozessor in der Fliesen- 
Anordniang 100 derart, dass innerhalb einer vorgegebenen 
maximalen Zahl von Zeittakten jeder Pliesen-Prozessor 

15 von dem Prozessor des Fliesen-Portals 401 eine 

elektronische Nachricht zugeftihrt bekommen kann. 

In einer zweiten Phase, dem eigentlichen Einsatz der Fliesen- 
Anordnxmg 100 im Rahmen der Erfassimg oder/iond Darstellvmg 
20 von Information, werden die Daten von Oder zu dem 

Portalprozessor zu den Fliesen-Prozessoren tibertragen, 
wodurch die darzustellende Information in der Fliesen- 
Anordnung 100 aufgebaut wird. 

25 Die Fliesen-Prozessoren 402 sind, wie in Fig. 4 dargestellt, 
fiir den Pall, dass sie eine rechteckige Form, vorzugsweise 
eine quadratische Form, aufweisen, jeweils iiber jede Seite 
des Vierecks iiber eine der somit jeweils vier vorgesehenen 
bidirektionalen Kommimikationsschnittstellen 403 pro Fliesen- 
Prozessor 402 und dariiber iiber elektrische Leitungen 404 
jeweils mit dem unmittelbar zu einem jeweiligen Fliesen- 
Prozessor 402 benachbarten Fliesen-Prozessor 402 gekoppelt. 

Anders ausgedruckt bedeutet dies, dass jeweils ein 
35 Nachrichtenaustausch zwischen zwei iinmittelbar einander 

benachbarten Fliesen-Prozessoren ermOglicht ist, nicht jedoch 
ein vmmittelbarer, d.h. direkter Nachrichtenaustausch iiber 



30 
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eine weitere Entfemtang hinweg als die iinmittelbare 
Nachbarschaft eines Fliesen-Prozessors 402. 

Pig. 5 zeigt ein anderes Ausfiihrungsbei spiel, bei dem jede 
Fliese 101 eine hexagonale Form aufweist und pro Fliese 101 
sechs bidirektionale Kommunikationsschnittstellen 501, 
ebenfalls an jeder Seite, das heifit Seitenkante, der 
jeweiligen Fliese 101 vorgesehen sind. Dies bedeutet, dass 
gemaS diesem Ausfiihrungsbeispiel jede Fliese 101 xind damit 
jeder Fliesen-Prozessor sechs Nachbar-Fliesen-Prozessoren 
aufweist, mit denen die jeweilige Fliese 101 tiber eine 
bidirektionale Kommunikationsschnittstelle 501 iind eine 
elektrische Leitxmg 502 fttr den Austausch elektronischer 
Nachrichten gekoppelt ist. 

Im Folgenden wird zur einfacheren Darstellung der Erfindimg 
lediglich der Fall der hexagonalen Form einer Fliese 101 
beschrieben, jedoch ohne EinschrSnkung der 
Allgemeingiiltigkeit . 

Die Fliesen-Anordnung 100 weist somit drei Arten von 
Einzelkomponenten auf : 

• Fliesen 101, denen jeweils bis zu sechs bidirektionale 
Kommunikationsschnittstellen 501 iind elektrische 
Leitungen 502 zugeordnet sind, und 

• bidirektionale Verbindiingen, im Weiteren auch als 
bidirektionale Kommimikationsschnitts telle 501 und der 
jeweiligen Koramxinikationsschnitts telle 501 zugeordnete 
elektronische Leitung 502, die je zwei Fliesen 101 oder 
eine Fliese 101 und den Portalprozessor miteinander 
koppeln, und 

Fliesen-yerbindungsstiicke . 

Die hexagonale Fliese 101 kann sechs unterschiedliche 
Ausrichtungen aufweisen, wie in Fig. 6 dargestellt. 
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Gemafi Fig. 6 sind die einzelnen Verbindungen, das heifit damit 
auch die einzelnen Koiranunikationsschnittstellen 501 wahrend 
der Selbstorganisationsphase, wie sie im Weiteren noch naher 
erlautert wird, bereits orientiert worden. Die Verbindungen 
5 sind gemaS diesem Ausftihriingsbeispiel durchnuiraneriert . und zura 
besseren VerstSndnis mit Hiinmelsrichtungen identif iziert , 
wobei gemafi diesem Ausfiihrungsbei spiel folgende Nomenklatur 
verwendet wird: 

• Eine erste Ausrichtung 0 (Ost) (Bezugszeichen 600), 
10 anders ausgedrtickt eine Ausrichtiing nach rechts, 

• eine zweite Ausrichtimg 1 (Nordost) (Bezugszeichen 601), 
anders ausgedruckt eine Ausrichtxing nach rechts oben, 

• eine dritte Ausrichtimg 2 (Nordwest) 

(Bezugszeichen 602) , anders ausgedruckt eine Ausrichtung 
15 nach links oben, 

• eine vierte Ausrichtung 3 (West) (Bezugszeichen 603), 
. anders ausgedruckt eine Ausrichtung nach links, 

• eine fiinfte Ausrichtung 4 (Sudwest) (Bezugszeichen 604), 
anders ausgedruckt eine Ausrichtimg nach links unten, 

2 0 sowie 

• eine sechste Ausrichtimg 5 (Siidost) (Bezugszeichen 605), 
anders ausgedruckt eine Ausrichtung nach rechts unten. 

GemaS diesem Ausfiihrungsbeispiel wird vorausgesetzt, dass der 
25 Portalprozessor des Fliesen-Portals 401 elektrische 

Kopplungen zu Fliesen 101 auf auss'chlieSlich einer Seite der 
Fliesen-Anordnung 100 aufweist. 

DefinitionsgemaS sei dies die untere Seite der Fliesen- 
30 Anordnung 100, das heifit anschaulich die Sttdseite, wobei die 
Kopplungen ebenfalls def initionsgemSS liber die Siidwest-Seite, 
das heist liber die fimfte Ausrichtimgsrichtun^^ der jeweiligen 
Fliesen 101 laufen. 



35 



Es ist in diesem Zusaittmenhang anzumerken, dass sowohl die 
Positionierung als auch die Ausrichtung der einzelnen 
Einleitstellen von Information zu den Fliesen 101 in der 
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Fliesen-Anordnxmg 100 als auch die Foan^i und die Ausrichtxing 
der einzelnen Fliesen 101 in der Fliesen-Anordniing 100 
gmndsatzlich beliebig sind. 

In unterschiedlichen Ausfuhriangsf ormen der Erfindvmg ist der 
Por talpr oz es sor 

• mit alien Fliesen-Prozessoren der Fliesen der ointersten 
Zeile in Form einer Matrix, das heiSt in Zeilen und 
Spalten, angeordneten Fliesen-Prozessoren der Fliesen- 
Anordnung 100 elektrisch gekoppelt, oder 

• mit Fliesen-Prozessoren 101 der Fliesen der imtersten 
Zeile der Fliesen-Anordnxmg in einem vorgegebenen, 
regularen, das heilSt periodischen Abstand, das heiSt 
beispielsweise jedem dritten, f<inften, zehnten, etc., 
Fliesen-Prozessor innerhalb der tontersten Zeile der 
Fliesen-Anordn\ing 100. 

Der Portalprozessor 401 kennt zwar nach erfolgter Fertigung 
der Fliesen-Anordniing 100 die Anzahl seiner Verbindungen zu 
den Fliesen-Prozessoren 402, anders ausgedriickt die Anzahl 
von Einleitstellen zixm Zufiihren von Information zu Fliesen- 
Prozessoren 402 innerhalb der Fliesen-Anordnung 100, aber 
nicht notwendigerweise die Dimension und die Ausgestaltiing 
der Fliesen-Anordntmg 100, das heiSt die tatsSchliche Form 
und Anordnung der Fliesen 101 innerhalb der Fliesen-Anordnung 
100. 

Es ist in diesem Zusammenhang anzxamerken, dass insbesondere 
eine Richtxmgsangabe, beispielsweise die Stidseite, nicht 
notwendigerweise eine gerade Linie innerhalb der Fliesen- 
Anordnung 100 darstellen muss. 

Bei den im Weiteren erlSuterten Teil-Verf ahren ist lediglich 
vorzusehen, dass die einzelnen Verbindungen zwischen dem 
Portalprozessor vixid den Fliesen-Prozessoren 101 immer an 
derselben Stelle erfolgen sollten, gemaS diesem 
Ausf-iihrungsbeispiel uber die Siidwestseite 604, 
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Die einzelnen Fliesen-Prozessoren 101 oder die Verbindungen, 
welche beide als Oberbegriff als Einzelkomponenten der 
Prozessor-Anordnung bezeichnet werden, konnen folgende 
5 Zustande annehmen: 

1. Fehlerfrei: 

Die jeweilige Komponente der Fliesen-Anordnimg arbeitet ohne 
Einschrankungen . 

10 

2 • Def ekt : 

Die jeweilige Komponente der Fliesen-Anordniing ist 
vollstandig ausgef alien, Ist die Komponente eine 
Prozessoreinheit, so sind ebenfalls alle Verbindungen zu 
15 dieser Prozessoreinheit als def ekt zu deklarieren. 

3. Instabil: 

Die Komponente weist Teilausfalle auf , beispielsweise 
arbeitet eine Richtung einer bidirektionalen Verbindung 
20 zwischen der jeweiligen Prozessoreinheit nur zeitweise (das 
heist sie weist einen Wackelkontakt auf oder arbeitet 
methodisch falsch, beispielsweise ein Prozessor, der eine 
falsche Nachricht versendet) . 

25 Im Weiteren wird aus Grtinden der einfacheren Darstellung der 
Erfindung der dritte Zustand nicht betrachtet, das heilSt eine 
Komponente sei im Folgenden entweder fehlerfrei oder def ekt. 
Daher spielt es gemafi diesen Ausfiihriingsbeispielen keine 
Rolle, ob eine Komponente auf grand einer speziellen Form der 

30 Fliesen-Anordnung nicht existiert {das heiSt beispielsweise 
eine Anzeigeeinheits-Folie, die die Form eines Dreiecks 
. .^^^f^^ist) / Oder ob die jeweilige Komponente aufgrund eines 
Herstellungsfehlers oder aufgrund erfolgter Abhutzung defekt 
wurde. 

35 

Bei der im Weiteren noch naher erlauterten 
Informationsweitergabe, das heiSt dem Versenden von 
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elektronischen Nachrichten zwischen zwei Fliesen-Prozessoren 
101 innerhalb der Fliesen-Anordnung 100 oder von dem 
Portalprozessor zu einem Fliesen-Prozessor an einer 
Einleitstelle der Fliesen-Anordnung 100 wird im Folgenden 
5 eine Taktung des Gesamtsystems , das heiSt der gesamten 
Fliesen-Anordnimg 100 betrachtet- 

Jeder Fliesen-Prozessor in der Fliesen-Anordniing 100 ist 
derart eingerichtet, dass er innerhalb eines Zeittaktes 
folgende Aktionen durchfuhren kann: 

• Lesen von einer oder mehreren elektronischen 
Nachrichten/ die an einer oder mehreren Verbindvmgen , 
das heifit uber eine oder mehrere bidirektionale 
Kommunikationsschnittstellen des jeweiligen Fliesen- 
Prozessors anliegen und die im zeitlich vorangegangenen 
Zeittakt von einem Nachbar-Fliesen-Prozessor versendet 
wurden . 

• Verarbeitung der empfangenen Nachricht. 

• Gegebenenf alls Versenden von einer oder mehreren 
Nachrichten uber eine oder mehrere Verbindungen und 
damit tiber eine oder mehrere bidirektionale 
Kommunikationsschnittstellen des Fliesen-Prozessors, die 
im zeitlich darauf folgenden, das heiSt nSchsten 
Zeittakt von einem Nachbar-Fliesen-Prozessor empfangen 
werden konnen. 

Innerhalb eines Zeittaktes kann somit eine elektronische 
Nachricht nur von einem Fliesen-Prozessor zu einem Nachbar- 
Fliesen-Prozessor ubertragen werden. 
30 

Es ist jedoch in diesem Zusammenhang anzumerken, dass 
erfindungsgemaS keine globale, das heiiSt fiir die gesamte 
Prozessor-Ahordnung 100 vorgesehene gemeinsame Taktung der 
Fliesen-Prozessoren existieren muss, diese jedoch zur 
35 einfacheren Darstellxing der Erfindung im Weiteren angenommen 
wird. 
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Im Weiteren warden zuia einfacheren VerstSndnis der 
erfindxmgsgemaSen Vorgehensweise Gnmdlagen iiber die 
mathematische Modellierung der Fliesen-Anordniing erlautert. 

Im Weiteren werden die Fliesen-Prozessoren und das Fliesen- 
Portal 401 gemeinsam als gerichteter Graph sowie die Routing- 
Wege als gerichteter Baum modelliert . 

Die Wahl eines Routings ergibt sich somit als diskretes 
Op t imi ertmgsproblem . 

Definition 1 (Gerichteter Graph, ungerichteter Graph) 

(i) 

Gegeben sei eine Menge V vind eine Menge E. 1st 
g:E->V^ = VXV 

eine Abbi Idling mit den Kort5)onenten 

g~ : E — > V und g"^ : E-> V, 

d.h. 

g : E V^, 




so heigt das Tupel 



(V, E, g) 



gerichteter Graph mit Eckenmenge (Knotenmenge) V, Kantenmenge 
E und Inzidenzabbildung g. g-(e) heiSt die initiale Ecke der 
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Kante e e E und g+(e) heiSt die termini erende Ecke der Kante 
e e E. 

5 (ii) 

Gegeben sei eine Menge V und eine Menge M . Man betrachte 
die Aquivalenzrelation 

10 a := ][(x, y), (y, x)) e X V^; mit y € v) £ X 

mit den Aquivalenzklassen 

[x, y] := {(x, y), (y, x)}, fiir alle x, y € V. 
15 . 

Mit einer Abbildung 

u : M / a = flx, y]; X, y € v} 

20 heist das Tupel 
(V, M, u) 

ungerichteter Graph mit Eckenmenge (Knotenmenge) V, 
25 Kantenmenge M und Inzidenzabbildung u. 

Fig. 7a zeigt einen gerichteten Graphen 700 und Fig. 7b zeigt 
einen ungerichteten Graphen 701. 

30 

Definition 2 <Terminierte -Kanten, initiierte Kanten) 

Sei (v, E, g) ein gerichteter Graph und v e V . Dann sei 
2^ ^term(v) die Menge der durch v terminierten Kanten, d,h. 
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EtermCv) == 6 E; g+(e) = vj, 

Einit(v) die Menge der durch v initiierten Kanten, d.h. 
5 Einit(v) := e E; g~(e) = vj. 

Definition 3 (Weg in einem gerichteten Graplxen) 

10 Sei (v, E, g) ein gerichteter Graph, K c E . 
(i) 



15 



Fiir a, b e V und n e N def iniere 



rf (a, b) := 



(ki ,kn) G k'^; a = g"(ki^+(kn) = b, 

^"''(ki) = g"0<:i+i)fur i = 1, . . . , n - 1, 
1^, g"^(ki), . . - , g'*'(^n)} = n + 1 



20 



als die Menge aller Wege von a nach b der Lange n niit Kanten 
K (I^(a, b) = {}, falls kein solcher Weg existiert) . 



(ii) 



25 



Ftir a, b E V def iniere 

rK(a,b):= (J If(a,b) . 
nEN 

als die Menge aller Wege von a nach b mit Kanten aus K. 



30 



Definition 4 (Gerichteter Baiua) 
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Sei (V, E, g) ein gerichteter Graph, V^^O . (V, E, g) heiSt 
gerichteter Bavm, falls es ein w e V gibt so dass 

|rE(w, vj = 1, fur alle v e V\^} 
und fur alle K C K E 

IlkCw, v]| = 0, ftir inindestens ein v e V\(w) . 

Das heist es gibt genau einen Weg von w zu jeder Ecke v / w 
xind die Kantenmenge ist nicht verkleinerbar . Die eindeutige 
Ecke w heist die Wurzel des gerichteten Ba\aiaes. 

Die zweite Bedingxmg in der obigen Definition 4 garantiert 
die Eindeutigkeit der Wurzel, die sonst nicht gegeben wSre 
iind verhindert die Existenz „<iberf liissiger" Kanten in deiti 
Baum. 

Fig. 8 zeigt ein Beispiel eines gerichteten Baiomes 800 als 
einen Teil des in Fig. 7a skizzierten gerichteten Graphen. 

Lemma 5 (Eigenschaften eines gerichteten Baumes) 

Sei (V, E, g) ein gerichteter Baum. Dann gilt ftir alle a, b e V 

|rE(a,b]| + |rE(b,a)| ^ 1. 

Definition 6 (WeglSnge, Durchsatz) 

Sei (v, E, g) ein gerichteter Baum mit Wurzel w e V. Definiere 
(i) 

Piir jedes v e V\{w}, sei Ye(v) e TeCw, v) der eindeutige Weg 
von w nach v, d.h. 
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TeCw, v) = {7e(v)}. 
5 (ii) 

FOr jedes v e V\{a} gibt es ein n e N mit 
^E(y)} = TeCw, v) = If (w, v). 

10 

Definiere |Ye(v]| n als Weglange des Weges Ye(v). 
(iii) 

15 

Definiere fiir |vj < «> lond alle v € V 
dgCv) := 1 + e V; rE(v, z) ?fc {}} e N 
20 als Durchsatz des Knotens v . 

Definition 7 (Ast) 

25 Sei (v, E, g) ein gerichteter Ba\am. Definiere ftir alle v e V 
Ve(v) :r= {y}KJ ^ e V; FeCv, z) ?t { J- 

als Ast des Knotens v . 

30 

Es gilt -folgendes- Lemma: - 

35 Lemma 8 (xsachtigkeit des Astes) 

Sei (v, E, g) ein gerichteter Baum -und v e V . Dann gilt 
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dE(v) = |Ve(v]| , 



5 Das Gesamtnetzwerk der Flies en-Anordnimg 100 inklusive dem 
Portalprozessor 401 wird im Folgenden als ein Graph 
dargestellt. Um zu modellieren, dass existierende 
Verbindimgen zwischen zwei Knot en stets in zwei Richtungen 
durchiassig sind, was eine bidirektionale Kommunikation 
10 syiribolisiert^ wird zunachst ein iingerichteter Graph 

betrachtet. Zur Festlegung des Routings wird anschlieiSend ein 
gleichwertiger gerichteter Graph abgeleitet. 

15 Definition 9 (Display-Graph) 

Sei (v, M, u) ein ungerichteter Graph mit 



20 



(i) 



2 ^ |V| < oo,l < |m| < 



25 



(ii) 



u injektiv (d. h. keine Zweiecke) 



30 



(iii) 



u(e) n ^x, xj- X e V} = {} (d. h, schlingenfrei) 



(iv) 
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w e V sei ein ausgezeichneter Knoten und heifie 
Portal (knoten) . 

Es sei (V, E, g) der gerichtete Graph, fur den gilt: Zu jedem 
5 m e M betrachte neue Elemente m"" und m^ derart, dass 

E := ]cn"; m € m}u {n"^; m e Mj, [Ej = 2|m| . 
wahle die Abbildung g derart, dass 

10 

u(m) = ^(m"") g^na"*")), fiir alle m e M, 
Gilt zusatzlich 
15 (V) 

TeCw, v) -A {} fiir alle v e V\{w} (d. h. zusammeiohSngend) , 

so heiSe (v, E, g) ein Anzeigeeinheits-Graph, im Weiteren auch 
20 bezeichnet als Display-Graph. 



Ein entsprechender ungerichteter Graph 900 (vgl . Fig. 9a) und 
der dazu gleichwertige gerichtete Fliesen-Anordnungs -Graph 
25 901 (Fig, 9b) sind in den Fig. 9a und Fig. 9b exemplarisch 
dargestellt . 

GemaS diesem Ausfiihrungsbei spiel wird ein hexagonales 4x4- 
Fliesenfeld mit einem Defekt gewShlt. Die obige Definition 9 
30 ist allgemein gehalten. Die betrachteten Netzwerke besitzen 
weitere einschrankende Eigenschaf ten, die hier zunSchst aber 

- nur ]curz -erwahnt werden: ... 

• Mit Ausnahme des Portal-Knotens 902 ist die Anzahl der 
Kanten, denen'ein Knoten 903 als initiale 
35 (terminierende) Ecke angehoren kann, durch eine Zahl q 

€ N beschrSnkt. Bislang wurden q = 4 (Orthogonales 
Netzwerk) und q = 6 (hexagonales Netzwerk) betrachtet. 
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• Der gerichtete Graph 901 ist im Allgemeinen ein ebener 
Graph bzw. ein plattbarer Graph (es sind Erweiterungen 
denkbar, bei denen dies nur fur den Sub-Graphen gilt, 
der den Portal-Knoten 902 nicht enthSlt, falls die 
Zuleitxingen 904 nicht am Rand der Flies en- Anordnxing 100 
eingespeist werden) . 

Fiir die weiteren Eriautenangen ist es sinnvoll, neben dem 
Portal-Knoten 902 noch diejenigen Knoten 903 auszuzeichnen, 
die eine direkte Verbindimg zu dem Portal-Knoten 902 
aufweisen. Wie oben beschrieben werden diese Knoten als 
Einleitknoten 903 bezeichnet, das heifit sie reprSsentieren 
die Referenzpositionen, denen die Einleit-Pliesen-Prozessoren 
der Fliesen-Anordnung zugeordnet sind. Die Kanten von dem 
Portal-Knoten 902 zu den Einleitknoten 903 werden im Weiteren 
als Zuleitungen 904 und die Kanten 905 zwischen Fliesen- 
Prozessoren als Netzwerkverbindiingen bezeichnet. 



Definition 10 (Zuleitungen, Netzwerkverbindungen, 
Kinleitknoten) 

Es sei (v, E, g) ein Display-Graph mit Portalknoten w . Die 
Menge der Zuleitxingen ist dann definiert durch 

Eport p= 6 E; g~(e) = wj 

■und die Menge der Netzwerkverbindungen durch 
Enet := e E; g~(e) 9t w a g'^(e) w]. 

Die Menge der Einligfitknoten ist definiert durch 

Vport := Sr"^^port)- 
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Im Weiteren wird die Problemstellung betrachtet, dass jedem 
Knoten eines Fliesen-Anordnung-Graphen vom Portal-Knoten aus 
innerhalb eines Zeitrahmens (innerhalb einer Refresh-Rate) 
eine elektronische Nachricht tibermittelt werden soil. 

5 

Geschieht dies, wie es diese Problems t el liing nahe legt, auf 
fest gewahlten Wegen und kreuzen sich Wege, die sich getrennt 
haben, nicht emeut, so bedeutet dies, dass ein gerichteter 
Baxim als Unter-Graph des Fliesen-Anordnungs-Graphen gewahlt 
10 werden soil. Dieser gerichtete Graph, der auch als Routing- 
Baum bezeichnet wird, legt dann die Wege des 
Informationsf lizsses eindeutig fest, nicht aber die Dynamik 
des Inf ormationsf lusses . 

15 Der Routing-Baum ist nicht eindeutig; im Allgemeinen ist die 
Menge aller moglichen Baume uniiberschaubar grofi. 



Definition 11 (Zulassige Baum-Menge^ ssuiassige Kantenmenge) 

20 

Sei (v, E, g) ein Display-Graph mit Portallcnoten w e V . Die 
Menge aller zulassigen gerichteten Baiome in (v, E, g) ist 
definiert als 

25 B :={(v, K, gj^); mit K £ E und (v, K, gl^) ein gerichteter Baiim 
mit Wurzel w}. 



Die Menge aller zulassigen Kantenitiengen beziiglich (v, E, g) ist 
dann definiert als 

30 

K := £ E; (v, K, g|K) e b}. 



Ein beispielhaf ter zulassiger Baum 1000 ist in Fig. 10 
dargestellt mit den entsprechenden Routing-Wegen mit dem 
Portal-Knoten 1001 als Wurzelknoten des gerichteten Baiims 
1000. 
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Basierend auf Definition 10 warden folgende Begriffe 
eingef iihrt ; 



Definition 12 (Zuleitungen, Netzwerfcverbindungen) 

Es sei (v, E, g) ein Display-Graph mit Portalknoten w und sei 
K € K . Die Menge der Zuleitungen in K ist dann def iniert 
durch 

Kport '= Eport ^ K . 

Die Menge der Netzwerkverbindungen durch 
^net •= Ejiet ^ K • 



Zur Bewertung von Baumen werden im Folgenden eine Reihe von 
Kriterien auf gef iihrt: 



Definition 13 (Baumbewertungen) 

Sei (v, E, g) ein Fliesen-Graph mit Portalknoten w e V und der 
Menge K der zulSssigen Kantenmengen . 

(i) 

Fur alle v e V\{w} def iniert 



lmin(v) := min{YK(v)|} 

K€K 

den Abstand des Knot ens v von der Wurzel w im Display- 
Gr aphen . 
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(ii) 

Ftir alle K e K definiert 

5 

l(k) := max {yk(v)|} 
veV\V} 



den Maximalabstand im durch K festgelegten Bavaa (v, K, gl^). 

10 Linin := min{L(k)} 
KGK 

ist dann der Maximalabstand im Fliesen-Graphen. 

15 (iii) 

Fur alle K e k definiert 

d(k) := max {dK(v)} 
vev\-£w} 

20 

den Maximaldurchsatz im durch K festgelegten Baum (v, K, gj^). 
Dmin := inin-&)(K)} 

25 ist dann der Maximaldurchsatz im Flies^-Graphen. 



Zur Auswahl der „besten" Baxrnie bzw. Kantenmengen sind 
mindestens die folgenden Probleme betrachtbar: 

30 



(i) 

Menge der Baume, deren Knoten jeweils minimalen Abstand zur 
35 Wurzel haben: 
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Oi :={K 6 K;|7k(v)| = lmin(v) fiir alle v e V\{w}}, 



5 (ii) 

Menge der Baiune, deren Maximalabstand minimal ist: 

02 := -^C e K; l(k) = L^in}/ 

10 

(iii) 

Menge der Baxjme, deren Maximaldurchsatz minimal ist: 

15 

03 := e K;D(k) = B^^}. 

Es ist leicht einsehbar, dass Oi c O2 . 

20 

Falls gilt 02003 9^ {}, so sind alle Ba\ime aus O2 n O3 
Minimierer der Funktionen L und K und als Routing-Batam 
besonders geeignet . 

25 Falls O2 r\ O2 9^ {} nicht gilt, so sind relaxierte 
Problemstellungen notwendig. 



(iv) 

30 

Menge der Baxome, deren Maximalabstand hochstens \im a e Nq 
grofier als minimal ist: 

Of := ^ e K; l(k) <, 1.^ + a} 

35 

(V) 
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Menge der Ba\aine, deren Maxima Idurchsatz hochstens um b 6 Nq 
grSSer als minimal ist: 

5 := {k € K; d(k) ^ Dj^^ + b}. 

Fiir eine geeignete Wahl von a, b e Nq wird stets 
0| n O5 ^ {} moglich sein. 

10 

Die Problemstellung lasst sich aber auch als 
multikriterielles kombinatorisches Optimierungsproblem mit 
zwei Zielfunktionen auffassen. 

15 Ftir den Fliesen-Graphen gemafi Fig. 9b ist der Routing-Baiam 
1000 gemaiS Fig. 10 sicherlich nicht optimal und zwar nach 
keiner der obigen Kriterien. Der Baum 1100 gemaS Pig. 11 liegt 
dagegen sogar in geschnitten mit O3 , 

20 Oben wurde erlSutert, wie die Wege des Inf ormationsf lusses im 
Fliesen-Netzwerk durch die Auswahl eines Routing-Baums aus 
einer zuiassigen Baxim-Menge festgelegt werden konnen. Um die 
Anzeigeeinheits-Knoten mit den zxam Bildaufbau nOtigen 
Informationen zu versorgen, wird jedem Knoten vom Portal- 

25 Knoten ausgehend eine elektronische Nachricht entlang dieser 
Wege tibermittelt . Eine parallele Ubermittliing aller 
elektronischen Nachrichten ist im Allgemeinen nicht mSglich, 
da gewisse Kapazitaten, wie viele Nachrichten in einem 
Zeittakt iiber eine Kante iibertragen werden konnen und wie 

30 viele Nachrichten in einem Knoten zwischengespeichert werden 
konnen (Queue) , nicht uberschritten werden dtirfen, Eine 
zeitliche 'Abf blge (Dyriamik) * des Inf oritiatiohsf lusses sollte 
daher bestimmt werden. 

35 Sei im Folgenden (V, E, g) ein Fliesen-Graph mit Portal- 

Knoten w. Es sei r: = |v| - 1 und V = {vq^vi, . • .v^}/ vq = w. 
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1st zudem K E K vorgegeben, so konnen gewisse "Gesamt"- 
Routing-Matrizen x xind anschlieSend gewisse "Einzel " -Routing- 
Matrizen g^, 1=1, . . . eingefuhrt warden. 

5 In T wird die Information en thai ten sein, wie viele 

elektronische Nachrichten uber die einzelnen Kanten aus K in 
den einzelnen Zeittakten zu iibertragen sind. Dabei werden 
Bedingungen an T so fonnuliert, dass die Kapazitaten 
eingehalten werden und am Ende in jedem Knoten eine 

10 elektronische Nachricht vorhanden ist. Zwischen verschiedenen 
Nachrichten (das heifit den Einzelf liesendaten) wird in x noch 
nicht unterschieden . Wie ein Routing eines speziellen 
Einzelf liesendatvuns an die jeweilige Zielfliese erfolgt bzw. 
erfolgen kann, ist aus x noch. nicht unmittelbar ersichtlich. 

15 Doch konnen aus x gewisse "Einzel" -Routing-Matrizen , 

1=1,..., r, abgeleitet werden, die genau dieses Routing der 
Einzelfliesendaten zu den Zielfliesen vi, 1=1,.., r, 
beschreiben. Die "Einzel "-Routing-Matrizen a^, 1=1, . . .r, sind 
dabei nicht notwendigerweise eindeutig, doch wird die 

20 Bewertung des Routings anhand der Routing-Dauer im 

Wesentlichen nur von x abhangen. Im Weiteren wird daher ein 
Routing als bereits durch x gegeben betrachtet, 

25 Definition 14 (Routing-Abbildung, Routing-Matrix) 

Es sei K = . - . , kr} e k (beachte: |k| = |v| - 1 ) • Es seien 
Cport' Cnet' C[ e N . Eine (cport^ ^net/ q)-Routing-Abbildung oder 
-Matrix "uber den durch K bestiramten Baum (v, K, gl^) ist eine 
30 Matrix 

= Wi=i;...;h ^-Ng'^.^ne N, 

3"1/ • • • ,r 



mit folgenden Eigenschaf ten 

35 
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(i) 



i^ij ^ cport alle j e {l, . . . , r} mit kj e Kp^^t und alle 

i e {l, . . . , n}, sowie Xij <, Cnet fiir alle j e {l, . . . , r} mit 
5 kj e Knet alle i 6 {l, . . . , n}. 



(ii) 

10 fur alle v e VX-^w} und 1 ^ m ^ n gilt 

S Z tij - E E Ti-i ^ 0, 

l^i^m-1 1^ j<r, l^i^m 1^ j^r, 

kjSKtermCv) kj6Kinit(v) 

15 (iii) 

f-iir alle v e VX^v) und 1 ^ m ^ n gilt 

l^i^m l:^j^r, l^i^m 1^ j^r, 

kjeKtenn(v) kjeKinit(v) 

20 

(iv) 

fiir alle v e V\V} gilt 

25 

S S Tij - 2 S Xii = 1 . 

l^i^n l<j<r, l^i^n l<j:Sr, 

kjeKterm(v) kjeKinit(v) 



Cport heilSt Kapazitat der Zuleitvxngen, Cnet heifit Kapazitat 
30 der Netzwerkverbindiangen xind q heiSt maximale Queue-LSnge. 
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heifit Routing-Dauer . Die Menge aller (Cpo^^t/ <^net/ 
Routing-Matrizen liber (v, gj^) werde mit 



bezel chnet. 



Die Erweiterung gegeniiber den zuvor betrachteten Routing- 
10 Baucnen besteht in erster Linie darin, dass in x zusatzlich 
eine zeitliche Komponente enthalten ist. 

Der Matrixeintrag Xi j , i e {1, . . .n} j 6 {l,,..r} besagt ,dass 
im i-ten Zeittakt Xij Nachrichten tiber die Kante kj 
15 ubertragen werden. 

Bedingung (i) gewahrleistet die Einhaltiing von vorgegebenen 
Zuleitimgskapazitaten vmd Netzwerkkapazitaten, 

20 Bedingung (ii) sorgt fiir die natige Kausalitat im Netz . 
Nachrichten kSnnen nur dann von einem Knoten aus 
weitergeleitet werden, wenn sie zuvor {das heifit mindestens 
einen Zeittakt friiher) an diesen Knoten ubentiittelt wurden. 



25 Bedingung (iii) beriicksichtigt Speicherplatzbeschrankungen in 
den Knoten. 



Nach Bedingung (iv) schlieBlich liegt nach n Zeiteinheiten 
genau eine Nachricht in dem Knoten.. 

30 

Die Routing-Matrix gibt somit gemeinsam mit dem Routing-Baum 
exn ' Routing- Verfahr en mit Angabe der zei'tlichen Abfolge der 
einzelnen Schritte an, das das Netz gleichzeitig mit 
Nachrichten versorgt. 

35 

Es wird definiert: 
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Definition 15 (Routing) 



5 

Es seien Cport/ ^net' q € N . Ein (Cport' <^net' q) -Routing ist 
ein Tupel (k, t) bestehend aus einer zulassigen KantenlSnge 

K = . . . , k^} € K 

und einer Routing-Matrix x € ^Cport'Cnet'^^"^^ • Menge 
10 aller Routings werde mit Rcpo^^^fCnet'^J bezeichnet. 

Wie sich nun das dynamische Routing ftir jeden einzelnen 
Knoten ergibt, sehen wir im Folgenden. 

Bestiirane dazu Matrizen a"*" e {0,1?^'^/ 1 = 1/ . . -r , nach f olgendem 
15 Algorithmus : 



tO := T; 

ftir 1 = 1, . . . , r : 
20 { 

:= 0^'^ e {0,iP'^; 
sei ^p^/ • • • '^P2 j' 2 e N, der Weg von w nach ; 
iz+l := n + 1; 

fiir y := z, . . . 4. absteigend: 
25 { 



iy := max 



O"!- := 1; 

lyPy 



U e iy+i - l} : tJ- J- > 0 

1 



30 } 

:= xl-l - al ; 

} 
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Man zeigt leicht, dass der Algorithmus wohldef iniert ist, und 
dass = 0^'^ gilt. Folglich ist 

l<l<r 
Es ist 



fiir alle ftir alle 1, 1 e {l, • • • , r}. Ein Matrixeintrag a^j = 1 

besagt, dass die Nachricht an vxim i-ten Zeittakt liber die 
Kante kj weitergeleitet wird. 

Als Beweisskizze zu obiger Wohldef iniertheit des Algorithmus 
warden zwei Lemmata aufgeftihrt: 

Leznma 16 (Wohldef iniertheit von a^) 

1—1 

Es sei 1 e {l, ... , r}, Erfullt x e 3SIq'^ die Bedingung (ii) 
aus Definition 14 fiir alle v e V \ ^} tind Bedingung (iv) aus 
Definition 14 fiir v := ei, so ISsst sich gemaE dem 
Algorithmus wShlen, 

Lemma 17 (Eigenschafiten von x^) 

Es sei 1 6 {l, ... , r}, Erfiillt T e Nq'^ die VoraussetzTingen 

von Lemma 16 und wird gemS-S obigem Algorithmus gewShlt, so 
erfiillt auch x"^ die Voraussetzungen von Lemma 16. 



2 ] 
l:Si<n 1< j<r. 




^ij = ^11- 
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Definition 18 (Routing-Matrix zu einzelnem Knot en) 

Es seien Cporf Cnef <I 6 N. Es sei (k, t) e Rcport^Cnef^a 
5 es seien die Matrizen = 1, . . . , r , gemSS obigen 

Algorithmus gewahlt. Dann heifien die cr^ , 1 = 1, . . . , r , 
Routing-Matrizen zu den Knoten vi, 1 = 1, . . . , r bzgl. (k, t). 

Oft gehen wir bei der Konstruktion der Matrizen T und 
10 o , 1 = 1, . . . , r iimgekehrt vor. Wir. legen Matrizen 

^ '1 - 1, . . . / r , fest, indem wir angeben, in welcher 
zeitlichen Abfolge die Nachricht an vi iiber den Weg Yk(vi) 
weitergeleitet wird.x ergibt sich dann aus 

15 T := E . 
l:Sl^r 



Die zeitliche Abfolge des Routings zu jedem einzelnen Knoten 
und damit die o^, 1 = 1, ...,r, sind dabei so zu wShlen, dass 
20 die Kapazitaten von Kanten \md Knoten nicht iiberschritten 

werden, d. h. dass x die Pxmkte (i) und (iii) aus Definition 
14 erfullt. 



25 Im Weiteren werden Kriterien zu einem "giinstigen" und nach 
Moglichkeit "optimalen" Auswahl von Routing-Verf ahren in 
einem Anzeigeeinheits-Graphen angegeben. Es wird ein Routing 
im Weiteren dann als optimal bezeichnet, wenn es die kurzest 
mogliche Dauer beansprucht. Um dies in mathematische Sprache 

30 fassen zu kQnnen, werden folgende Begriffe eingefuhrt. 

Sei dabei (V, E, g) stets ein Anzeigeeinheits -Graph und sei 
wie zuvor V = {vq, . . .Vj.} mit vq = w. 



35 
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Definition 19 (Minimale Routing-Dauer) 

(i) 

Sei K = -gci, . . Jcr}e K iind seien Cport^ Cnet. q 6 N. Dann 
definiert 

die minimale Routing-Dauer tiber den durch K f estgelegt 
Baum (V, K, glx). 



en 



(ii) 

Seien Cporf ^net' q e N . Dann definiert 

Cport'Cnet^q *~ ^J^^port'Cnet'q 
die minimale Routing-Dauer im Fliesen-Graphen. 

Definition 20 (Optimales Routing) 

(i) 

Sei K = {ci,.. Jcr}e K und seien Cport/ Cnet^ q e N. Unter 

z^'^®'' ,°Pv^i"^?^?^. Routing-Matrix im durch K festgelegten Baum 
ly, K, g|K; wird eine Routing-Matrix verstanden aus folgender" 
Menge 



j^mxn 
*^port 
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(ii) 



5 Seien Cpo^^f ^net' 3 ^ N- Unter einem optimalen Routing wird 
ein Routing verstanden aus folgender Menge 



10 



25 



^port'^net'Q 



(k, t> K = {ci, . . . , kr} e t e Report ^cnet^q^^)' 



undid = T^""^ 

^ * Cport'Cnet'<3 



•Die Wahl einer optimalen Routing-Matrix bei bereits 
festgelegten Routing-Baiim ±m Sinne von Definition 20 (i) ist 
einfach. Sie wird iiti vorliegenden Abschnitt fur die 
Sonderfaile Cport und ^net = 1 und Cport ^nd Cnet > 1 
15 erlautert • 

Die LSsung des in Definition 20 (ii) gestellten 
Optimierungsproblems bei freier Wahl des Routing-Baumes ist 
erheblich schwieriger. Urn es exakt zu 15sen, ist das Problem 
20 meist zu komplex. Im Folgenden werden aus diesem Garand 

heuristische Verfahren zu seiner Losung erlautert. Die Losung 
des Optimierungsproblems aus Definition 20 (i) bei 
festgelegtem Routing-Baiom liefert dabei wichtige Strategien 
fur die gtinstige Wahl des Routing-Baums , 



Zunachst wird der Sonderfall erlautert, bei dem gilt Cport = 
^net ~ 1 • 



30 Es sei" q e" N beliebig und K K\ Ohnfe-BeschrSnkung der • ■ 
Allgemeingxiltigkeit gelte Kpo^t == ^port (ansonsten 

betrachte u € Vport \9^(%ort) nicht als Einleitknoten, setze 

also Vport •= sr'^^port) ) • 
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Wegen Cport = 1 iLberlegt man leicht, dass 



,niin 

<^port'^net'*I 



(K)> 



veVport 



max 



dK(v) = d(k). 



5 Es liegt sogar Gleichheit vor. Sei dazu 



n := 



max 



dK(v) = d(k). 



veVport 



Die Idee des folgenden Routings ist, dass in jedem Zeittakt 
10 liber jede Zuleitung eine elektronische Nachricht in die 

Einleitknoten gelangt und in den folgenden Zei t interval len 
schrittweise an ihren jeweiligen Zielknoten, das hei&t den 
Ziel-Fliesen-Prozessor, weitergeleitet wird. Es werden 
zunSchst die Nachrichten an die weiter entfernten Knoten, 
15 spater die Nachrichten an die nah am Portal-Knoten liegenden 
Knoten, das heifit Fliesen-Prozessor , eingespeist- Ein 
entsprechendes Routing ist in den Fig •12a bis Fig. 121 fur den 
Fall Cport = Cnet = 1 dargestellt. Mit den kleinen Vierecken 
ist jeweils eine elektronische Nachricht 1201 symbolisiert , 
20 welche iiber den Portal-Knoten 1202 zu den Einleit-Fliesen- 
Prozessoren 1203 in die Fliesen-Anordnung 100 gefuhrt wird, 

Es wird betrachtet u G Vport wird gesetzt 



25 



^d 



j mit Vq-L = 



u derart angeordnet, dass 




U) 



30 fiir- i >' j . Dies- ist dnsbesondere -dann- erf-Qllt^. .wenn 
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25 



f lir i > j . Sei nun 1 e {l, • . . , d} beliebig und sei 
, . . . , kp^ j z e N , der Weg von w nach Vq^ . 

Dann setze fur alle i G {l, . . . , n} imd j G {l/ . . .r} 



i falls l + (d-l)<i<z + (d- l)imd pi-(d-l) = 3/ 
0 sonst. 



Um zu zeigen, dass a^l eine Routing-Matrix zu Vq-j^ def iniert , 
10 geniigt es zu zeigen, dass 

z + (d - l) ^ n,. 

denn dann reichen die n Zeittakte, um die Nachricht gemafi 
15 unserer Konstruktion von a^l an ihr Ziel Vq^ zu leiten. 
Wegen (1) ist 1 > z und damit 

z+(d-l)<d:^n 
20 und damit ist es gezeigt. 

Entsprechend obiger fJberlegungen lassen sich durch 

Betrachtung aller Einleitknoten schlieSlich die a*^ fur alle 
1 € {l, . . • , r} bestimmen. Wie liblich wird gebildet 



r 



1=1 



"Man sieht leiclifc, dass x ' daixn wirklich ein (l,l, q)"'Routing 
30 iiber (v, K, g|K) fiir beliebige q e N definiert xind nach obigen 

fiberlegungen optimal ist. Es gilt also 

"^n^"^ o = niax dK(v) = d(k). 

Cport'Cnet.q'^ veVport 
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Fig. 12a zeigt den Ausgangszustand, zu dem alle Nachrichten 
1201 in dem Portal-Knoten 1202 gespeichert sind. Nach einem 
5 ersten Zeittakt sind die ersten zwei Nachrichten 1201 den 
Einleit-Fliesen-Prozessoren 1203, das .heiSt den Fliesen- 
Prozessoren der Fliesen-Anordnung 100; liber welche die 
Information uber die Fliesen-Anordnung zu den jeweiligen 
Fliesen-Prozessoren zugefuhrt werden kSnnen, zugefiihrt iind 

10 dort zwischengespeichert (vgl. Fig. 12b} . Nach einem weiteren 
Zeitschritt (vgl. Fig. 12c) sind die ersten beiden Nachrichten 
schon an erste innere Knoten 1204 der Fliesen-Anordnung 
iibertragen und zwei weitere Nachrichten 1201 sind den 
Einleit-Fliesen-Prozessoren 1203 zugefuhrt worden. Nach 

15 jeweils einem weiteren Zeitschritt ist die jeweilige 

elektronische Nachricht 1201 immer um jeweils einen Fliesen- 
Prozessor weiter iibertragen worden und es sind jeweils zwei 
neue Nachrichten 12 01 in die Fliesen-Anordnung 100 zugefuhrt 
worden, anders ausgedriickt den Einleit-Fliesen-Prozessoren 

20 1203 zugefiihrt. Die Fig.l2d, Fig.l2e, Fig.l2f, Fig.l2g, 

Fig«12h, Fig.l2i zeigen das sukzessive Voranschreiten der 
Ubertragung der Nachrichten bis zu ihrem jeweiligen Ziel- 
Fliesen- Prozessor nach jeweils einem Zeittakt. 

25 Als eine mogliche vorteilhafte Strategie fur die Wahl eines 

optimalen Routings bei freier Wahl des Routing-Baums im Sinne 
von Definition 20 (ii) kann festgehalten werden: 

wahle den Routing-Baum so, dass alle Einleit-Knoten m6glichst 
30 gleich groSen (genauer: maximal um den Wert 1 

unterschiedlichen) Durchsatz besitzen tind setze die Routing- 
Matrix entsprechend obigen..tteerlecrimgen. 

Im Weiteren wird der zweite Sonderfall kurz erlSutert, bei 
35 dem gilt: 



c := Cport = ^net > 1/ c[ ^ c. 
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Sei K e K. Ohne BeschrSnkxing der Allgemeingiiltigkeit gelte 
wiederum Kport = Eport- 

5 In diesem Fall ist es schwieriger, die minimale Routing-Dauer 
im Voraus anzugeben. Es wird somit eine Routing-Matrix 
entwickelt, die ein optimales (cport' Cnet. q) -Routing xiber 
(V, K, g|K) definiert. Aus ihr kann schlieBlich die minimale 
Routing-Dauer ermittelt werden. Die Idee fur diese Variante 

10 des Routings ist gleich der fiir den Fall Cport = Cnet = 1 
zuvor entwickelten, nur dass in diesem Fall stets 
c = Cport = Cnet Nachrichten gleichzeitig in einen Einleit- 
Knoten eingeleitet werden, um von dort aus an die am 
weitesten entfernten, noch nicht benachrichtigten Knoten 

15 weitergeleitet zu werden. Ein solches Routing ist wiederum in 
den Fig. 13a bis Flg.l3£ skizziert. 

Es sei zunSchst 

20 

n := max dK(v) . 
veVport 

Es sei u e Vport ^nd es sei d := dK(u) = |Vk(u)| . Es sei 
25 Vk(u) = ^q]^ ^ • . . , Vq^ j mit Vq^ = u so angeordnet, dass 

falls i > j . Sei 1 e {l, . . . , d} land d ?= ~ "^ J , d. h. die 

30 nachst kleinere ganze Zahl zu — — . Sei ^p^ , • • • , kp^ j der 
Weg von w nach Vq^^ . Setze nun filr alle i e {l, . . . , 5} und 
j e {l, . . . , r} 
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13 



1 falls l+d<i<z-hd ixnd Pj__^=j 
0 sonst. 



Wie zuvor, bestimme auf die Weise a"^ fiir alle 1 e {l, . . . , r} 
und setze 



T := ^ a 

1=1 



7^1 



Streiche nun all diejenigen Zeilen in T, die gleich 0 sind, 
d. h. setze 

10 

n := min^ e N; Tij = 0 fiir alle n < i ^ S und j = 1, . . . , rj 



und 



15 T := (TijJlL==l, . . . ,n- 
3=1, . . . ,r 



20 



Man kann zeigen, dass T ein optimales (cport' <^net' q)-Routing 
iiber (v, K, g|K) ftir beliebige q > c definiert. Des Weiteren 
gilt 



= max 


rdK(v)i 


' veVport 


c 



< n < max dj^Cv) = d(k) 
veVport 



und 



25 l(k) ^ n , 



Wie 'grofi 'n nxan tatsachlich ist , hangt von der konkreten ' " 
Struktur der Aste der Einleitknoten ab, kann aber leicht 
berechnet werden. Dazu wird zunSchst ftir jedes u € Vport 

30 Anzahl der Zeittakte n^ berechnet, die benStigt wird, um 

alle Nachrichten an die Knoten des Astes von u zu routen. 
Vk(u) und d seien dabei wie oben. Dann gilt: 
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Daraus ergibt sich die Routing-Dauer n als 



5 

n = 



n = max 



Als alternative Strategie fiir die Wahl eines optiinalen 
10 Routings bei freier Wahl des Routing-Baums im Sinne von 
Definition 20 (ii) ergibt sich soinit; 

Wahle den Routing-Baum so, dass alle Einleit-Knoten moglichst 
gleich groSen Durchsatz besitzen und der Baum in den Asten 
15 der Einleit-Knoten "ausreichend weit verzweigt" ist, so dass 

n moglichst nahe an herankommt. Setze die Routing- 

Matrix entsprechend obigen Uberlegungen . 

Eine "ausreichend weite Verzweigung" liegt anschaulich dann 
20 vor, wenn fiir alle Einleit-Knoten Folgendes gilt: Betrachte 
den Ast des Einleit-Knotens, ordne die zugehSrigen Knoten 
nach auf steigender Weglange. Dann sollen sich die Weglangen 
der Knoten nur alle c Knoten um den Wert 1 erhShen, das heifit 
c Knoten der Weglange 2 , c Knoten der WeglSnge 3 , . . . . 

25 

Bei geringen Kapazitaten der jeweiligen Knoten und der 
Zuleitungen ist es wichtiger, auf einen gleichmafiigen 
Durchsatz in dem Einleit-Knoten zu achten, da in diesem Fall 
ublicherweise der Durchsatz durch die Einleit-Knoten der 
30 ausschlaggebende Faktor fur die Begrenzung der Routing-Dauer 
nach unten ist. Die Einleit-Knoten stellen in diesem Falle 
gewissermaSen eine Engstelle des Baiomes dar. Bei hoheren 
Kapazitaten ist es dagegen wichtiger, auf ausreichend viele 
Verzweigungen im Baxun und damit kurze Weglangen zu achten. 
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Hier sind es ublicherweise die Weglangen, die die Routing- 
Dauer nach iinten begrenzen. Sehr hohe Kapazitaten sind 
dagegen gar nicht mehr sinnvoll, da das hexagonale Netz die 
Zahl der Verzweigungen limitiert und gewisse ininimale 
5 Weglangen von der Topologie des Netzes, das heifit die • 
Topologie der Vermaschiing bzw, Verkoppliing der Fliesen- 
Prozessoren in der Fliesen-Anordnung 100 vorgegeben sind. 

Im Weiteren werden Ausfuhriingsbeispiele der Verfahren zur 
10 Selbstorganisation der Fliesen-Prozessoren in der Fliesen- 
Anordnung eriautert. 

GemaS den Ausfiihnmgsbeispielen wird folgende Situation 
vorausgesetzt : 

15 • Der zentralen externen Einheit, das heiSt dem 



20 



• 



Portalprozessor ist die Topologie des Netzwerkes, das 
heiEt die Anordnung der Fliesen-Prozessoren in der 
Prozessor-Anordnung unbekannt. 

Die Fliesen-Prozessoren sind durch bidirektionale 
Verbindungen miteinander vermascht, 

Eine direkte Koitimunikation erfolgt nur zwischen jewel Is 
einander unmittelbar benachbarten Nachbar-Fliesen- 



Prozessoren. 



25 



30 



35 



Basis der Konramunikation ist der Austausch von 
elektronischen Nachrichten, wie sie beispielsweise in 
Fig .14 dargestellt sind. 

Jeder Kontakt itiit anderen Komponenten zur 
Selbstorganisation (Positionsbestiiratrung, Erstellizng von 
Routing-Tabellen etc . ) und zum Bildauf bau wird durch 
verschiedene Nachrichten abgewickelt. Fig. 14 zeigt 
einen Fliesen-Prozessor einer ersten Fliese 1401 mit 
hexagonaler Form, spwie einen Fliesen-Prozessor einer 
zweiten Fliese 1402, welche ebenfalls eine hexagonale 
Form aufweist. Die erste Fliese 1401 weist sechs 
bidirektionale Kommunikationsschnittstellen 1403 auf , 
was durch jeweils einen Doppelpfeil in Fig, 14 angedeutet 
ist. Auch die zweite Fliese 1402 weist sechs 
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bidirektionale Koinmunikationsschnittstellen 1404 auf . 
Die erste Fliese 1401 und die zweite Fliese 1402 sind 
iiber eine Zuleitung 1405, das heiSt eine elektrisch 
leitende Verbindiing , welche selbstverstandlich auch als 
5 optische Kommunikationsverbindimg ausgestaltet sein kann 

Oder als Funkverbindung miteinander derart gekoppelt, 
dass sowohl eine erste Nachricht 1406 von der ersten 
Fliese 1401 zu der zweiten Fliese 1402 iibermittelt 
werden kann als auch eine zweite Nachricht 1407 von der 
10 zweiten Fliese 1402 zu der ersten Fliese 1401. 

GeitiSfi den vorliegenden Ausfiihrungsbeispielen sind in 
fehlerfreiem Zustand alle Fliesen 1401, 1402 und daitiit alle 
Fliesen-Prozessoren miteinander voll vermascht tiber die 
15 entsprechenden Zuleitungen und die bidirektionalen 
Kommun i k a t i on s s c hn i t t s t e 1 1 en . 

Die oben genannte Problemstellung wird durch 

Selbstorganisation basierend auf lokalem Nachrichtenaustausch 
20 zwischen zwei einander unmittelbar benachbarten Fliesen 1401, 
1402 gelost. 

Das Selbstorganisationsverfahren besteht somit aus verteilten 
uniformen Algorithinen, die diese elektronischen Nachrichten 
25 Tiber deren Koinmunikationsschnittstellen -Qbertragen. 

Im Laufe des Verfahrens erlemen die Fliesen- 
Prozessoreinheiten die Ausrichtung ihrer Fliese und ihre 
ebene Position innerhalb der Fliesen- Anordniing sowie den 

30 Abstand der jeweiligen Fliese zu dem Portalprozessor, 

allgemein zu einer Ref erenzposition. Die Ref erenzposition 
kann auch die Position einer Prozessoreinheit , welche sich an 
der Einleitstelle der Fliesen-Anordnung 100 befindet, s.ein. 
In weiteren Schritten werden lokal Routing-Wege zwischen den 

35 einzelnen Fliesen vmd dem Portalprozessor gepragt. Die 
Algorithmen zur Wahl der Routing-Wege sind dabei derart 
ausgelegt, dass bei einem gleichmafiigen Informationsf luss die 
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Routing-Dauer moglichst minimal wird. Die Selbstorganisation 
legt auch den Algorithmus zur Verteilung der Information bei 
Einsatz der Fliesen-Anordnung 100 im Rahmen des 
Informationsdarstellnng mittels der Fliesen-Anordniing 100, 
5 fest. Aufgrimd der speziellen Konzeption des Verfahrens 
spielen die Form der Fliesen-Anordnnng 100 nnd damit auch 
ausgefallene Einzelkoitiponenten keine Rolle, womit 
erfindiingsgemafi eine hohe Fehlertoleranz erreicht wird. 

10 Das gesamte Verfahren weist eine Vereinigung folgender Teil- 
Verfahren auf : 

• Uniforme Teilalgorithmen zur Nachrichtenverarbeit\ing, 
die von den Fliesen-Prozessoren ausgeftihrt werden, 

• dem Steueralgoritlmius des Portalprozessors, 

15 • einem Nachrichtenkatalog, welcher die Schnittstelle der 
Teilalgorithmen darstellt. 

Im Folgenden wird ohne Einschrankung der Allgemeingultigkeit 
eine hexagonale Vermaschxing der Fliesen innerhalb der 
20 Fliesen-- Anordnung 100 angenommen. 

Die Obertragung der Algorithmen auf den orthogonalen Fall 
Oder andere ebene Vermaschungen ist aber erf indungsgemaiS 
vollkommen analog zu dieser unten gegebenen Darstellung. 

25 

GemaS einem Kommunikations-Schichtenmodell unterhalb der 
erfindungsgemalS benStigten Funktionen liegende Funktionen, 
beispielsweise Ping-Nachrichten, die Sicherung der 
tJbertragung mittels Prtifsummen, Empf angsbestStigung, 
30 Neuanforderung defekter Nachrichten etc. werden im Weiteren 

nicht beracksichtigt. Diese kSnnen jedoch ohne Wei teres im 
. . . Rahmen.. d^r.. Erf indung implement ier t . sein . 

Generell gilt bei den im Weiteren beschriebenen 
35 Verfahrens schrit ten, dass jeder Fliesen-Prozessor aufgrund 
empfangener Nachrichten fiir jeden seiner Nachbar-Fliesen- 
Prozessoren einen Datensatz anlegt, der die gewonnenen 
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Inf ormationen in einem dem jeweiligen Prozessor zugeordneten 
Speicher speichert. 

In einem ersten Teil-Verf ahren lernen die Fliesen-Prozessoren 
5 eine gleichmaSige Ausrichtung der Fliesen, 

Da alle Verbindiingen des Portalprozessors gemaS obiger 
Konvention mit der sadwest-Seite der entsprechenden Einleit- 
Fliesen-Prozessoren an den Einleitstellen verkniipft sind, 
10 kann dies zur Erzeugung der Koharenz verwendet werden. 

Dazu werden MessKoherenz-Nachrichten versendet, die als 
Parameter die Anzahl der Verbindungen enthalten, die die 
Empfangsverbindung gegen den Uhrzeigersinn von der 
15 Ostrichtung, wie oben definiert, entfemt ist. 

Jeder Fliesen-Prozessor ist zur Initialisier\ing als 
inkoharent gesetzt. 

20 Bei Einpfang einer Mess-Koherenz-Nachricht 1501 (vgl . Fig. 15) 
werden von dem die MessKoherenz-Nachricht 1501 empfangenden 
Prozessoreinheit 1500 die folgenden Schritte durchgef iihrt : 

1. Falls die Prozessoreinheit 1500 schon koharent ist, wird 
25 die Verarbeitung beendet. 

2 . Die Ost-Richtung wird anhand des Nachrichtenparameters 
bestiramt iind alle Verbindxingsbezeichnungen / 
Verbindungsnioramerierungen werden entsprechend ausgerichtet • 

30 

3. Die Prozessoreinheit 1500 wird. als kohSrent gesetzt. 

4 . Uber alle Verbindungen werden MessKoherenz-Nachrichten 
1601, 1602, 1603 ,1604, 1605, 1606 von der Prozessoreinheit 
35 1500 ausgesendet, deren Parameter jeweils so gewahlt werden, 
dass die die jeweilige MessKoherenz-Nachricht 1601, 1602, 
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1603, 1604, 1605, 1606 eitipf angenden Prozessoreinheiten 101 
sich auf obige Weise korrekt ausrichten koimen (vgl. Fig. 16) . 

Das Teil-Verfahren zur gleichmaSigen Ausrichtung wird dadurch 
5 in Gang gesetzt, dass der Portalprozessor iiber seine 
Verbindxmgen die MessKoherenz-Nachricht (2) mit dem 
Parameterwert 2 an die jeweiligen Einleit-Fliesen-Prozessoren 
ubemiittelt". Das Teil-Verf ahren terminiert, wenn die letzte 
Prozessoreinheit koharent geworden ist. 

10 

Die Zahl der benotigten Zeittakte zur Durchfaihr\mg des 
Prozesses entspricht der maximalen Distanz eines Fliesen- 
Prozessors von den Portalprozessor. Bis ziim "Ersterben" der 
letzten Nachxichtenkoinmunikation kSnnen eventuell noch ein 
15 bis zwei Zeittakte mehr benotigt werden. 

In einem weiteren Teil-Verf ahren ermitteln die Fliesen- 
Prozessoren mittels Austauschs elektronischer Nachrichten 
untereinander automatisch ihre ortliche Position innerhalb 
20 der Fliesen-Anordnung. 

Da das hexagonale Feld der Fliesen innerhalb der Fliesen- 
Anordnung 100 aus jewel Is versetzen Zeilen besteht, wird das 
Koordinatensystem gemafi diesem Aus fuhrungsbei spiel so 
25 gewahlt/ dass die Spaltennuramem in den Zeilen abwechselnd 
geradzahlig oder xangeradzahlig sind. 

Es ist in diesem Zusammenhang darauf hinzuweisen, dass bei 
einem orthogonalen Aufbau der Fliesen-Anordnung das 
30 Koordinatensystem sehr einfach kanonisch wShlbar ist, 

Auf. die oben beschriebene Weise wird .es bei dem. hexagpnalen 
Feld ermoglicht, dass ein Prozessor unabhSngig von der 
Geometrie der Fliesen-Anordnung aus seiner eigenen Position 
35 (i, j) mit Zeile i und Spalte j die Positionen seiner 
Nachbar-Fliesen ermitteln kann. 
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Die jeweiligen Positioner! sind in Fig. 17 fur die 
Prozessoreinheit einer Fliese 1500 dargestellt. Wie man in 
Fig. 17 sieht, ist als Konvention vereinbart, dass die 
Spaltennummern von West nach Ost (von links nach rechts) 
5 ansteigen und die Zeilennuimnern von Siid nach Nord (von unten 
nach oben) ansteigen. 

Zur Positionsbestimmung* werden gemaS diesem 
Ausfuhningsbei spiel MessPosition-Nachrichten 1701, 1702, 

10 1703, 704, 1705, 1706 ausgetauscht , die zwei Parameter 

enthalten, nSmlich die Zeilennummer und die Spaltennummer, 
die die MessPosition-Nachricht 1701, 1702, 1703, 1704, 1705, 
1706 sendende Prozessoreinheit als von ihr angenommene 
Position der die jeweilige Nachricht 1701, 1702 1703, 1704, 

15 1705, 1706 empfangenden Prozessoreinheit berechnet hat. 

Zur Initialisierung ist die Position jedes Fliesen-Prozessors 
als (0,0) definiert. Der Prozess der Positionsbestiiranung 
beginnt bei jedem Fliesen-Prozessor , sobald er koharent 
20 ■ geworden ist, wie oben erlautert wurde. 

Uber alle Verbindungen werden dann die MessPosition- 
Nachrichten 1701, 1702, 1703, 1704, 1705, 1706 versendet, wie 
in Fig. 17 dargestellt. 

25 

Bei Eirpfang einer Mess-Position-Nachricht 1701, 1702, 1703, 
1704, 1705, 1706 mit Zeilenparameter z und Spaltenparameter s 
werden von der jeweiligen empfangenden Prozessoreinheit die 
folgenden Schritte durchgef Ohrt : 

30 

1. Falls z > i, wobei i die eigene Zeilennummer darstellt, so 
. - - wird-i.=. z gesetzt. 

2. Falls s > j, wobei j die eigene Spaltennummer darstellt, 
35 so wird j = s gesetzt. 
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3 . Falls sich auf grund von Schritt 1 oder Schritt 2 eine 
Anderiing der eigenen Position (i, j) ergeben hat, so warden 
liber alle Verbindungen MessPosition-Nachrichten 1701, 1702, 
1703, 1704, 1705, 1706 versendet, wie in Fig ,17 dargestellt. 

5 

Das Teil-Verfahren wird beendet, wenn sich keine 
Posit ionsSnderungen mehr ergeben. 

Fig. 18 zeigt ein Beispiel fiir die Fliesen-Anordnung 1800 mit 
10 verschiedenen Defekten, welches nach der oben beschriebenen 
Vorgehensweise automatisch die Positionen der einzelnen 
Prozessoren und damit der Fliesen bestiinmt hat. GemSS diesem 
Ausfiihrungsbeispiel wurden sowohl ausgefallene, d.h. 
fehlerhafte Prozessoren als auch ausgefallene Verbindungen 
15 verwendet. Dieses Ausfiihrungsbeispiel dient auch im Weiteren 
Verlauf dieser Beschreibung in zwei Varianten mit einer 
iinterschiedlichen Anzahl von- Einleit-Prozessoreinheiten zur 
Beschreibung der weiteren Teil-Verf ahren. 

20 Die Zahl de3?- benotigten Zeittakte zur Durchfuhrung des 

Prozesses ist nach oben begrenzt durch die maximale Distanz 
eines Fliesen-Prozessors von einem anderen Fliesen-Prozessor 
in der Prozessor-Anordnung. Bis zum "Ersterben" der let z ten 
Nachrichtenkommunikation konnen noch ein bis zwei Zeittakte 

25 mehr benotigt werden. Oblicherweise ist jedoch das Teil- 
Verfahren in AbhSngigkeit der Geometrie der Prozessor- 
Anordnung 1800 in der Kegel sogar schneller dur chf tihrbar . 

In diesem Zusammenhang ist anzumerken, dass bei der 
30 Darstellung von Information von dem Portalprozessor eine 

Abbildung auf das so eacmittelte Koordinatensystem der 
. -Fliesen-Anor-dnung. lSOO...durQhgefuhrt wird. Bei dem in spSteren 

Teil-Verf ahren erfolgten Aufbau von Routing- Wegen werden dem 

Portalprozessor die jetzt lokal gespeicherten Inf ormationen 
35 tibermittelt, so dass eine entsprechende Abbildung in dem 

Portalprozessor erfolgen kann. 
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In Fig. 18 ist in der Fliesen-Anorc3nung jeweils fur jede 
Fliesen 1801 ihre ortliche Position innerhalb der Fliesen- 
Anordnung 1800 in Form eines Wertetuppels aufgetragen. 

5 In eineiti zusatzlichen Teil-Verf ahren wird der jeweilige 

Abstand einer Prozessoreinheit und damit der Fliese von dem 
Portalprozessor, das heifit die Lange des Wages von dem 
Fliesen-Prozessor zum Portalprozessor (siehe auch Definition 
6) ermittelt, allgemein der Abstand einer Fliese in der 
10 Fliesen-Anordnxing 1800 von einer vorgegebenen 
Ref erenzposi tion . 

Zur Initialisieaning dieses Teil-Verf ahrens ist der Abstand 
jeder Fliese 1801 als "unendlich" definiert. GemaS diesem 
15 Ausfuhriingsbei spiel ist der Abstand jedes Fliesen-Prozessors 
zu dem Portalprozessor als ein Wert definiert, der grSSer ist 
als ein maximaler Wert, der innerhalb der Fliesen-Anordnung 
als Abstand angenommen werden kann. 

20 Es wird-'Ohne EinschrcLnkung der Allgemeingultigkeit 

vorausgesetzt , dass die Schritte der oben dargestellten Teil- 
Verf ahren bereits durchgefiihrt warden. 

Der Prozess der Abstandsbestirrttming wird dann von dem 
25 Portalprozessor mittels Versendens von MessDistance ( 0) - 

Nachrichten an die Prozessoreinheiten an den Einleit-Stellen 
der Fliesen-Anordnung 1800 gestartet. 

Bei Empfang einer MessDistance-Nachricht mit 
30 Abstandsparameter a werden von der jeweiligen die Mess- 
Distance-Nachricht empfangenden Prozessoreinheit die 
folgenden. Schritte.. durchgefiihrt : 

1, Falls d ^ a+1, wobei d den eigenen Abstand darstellt, so 
35 wird d = a + 1 gesetzt. 
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2 . Falls sich auf grund von Schritt 1 eine Anderung des 
eigenen Abstandes d ergeben hat, so werden liber alle 
Verbindungen MessDistance-Nachrichten 1901, 1902, 1903, 
1904, 1905, 1906 an die jeweils benachbarten 
5 Prozessoreinheiten versendet (vgl. Fig. 19) . Die jeweilige 

MessDistance-Nachricht 1901, 1902, 1903, 1904, 1905, 1906 
enthalt jeweils als Parameter den Abstandswert , den die 
Prozessoreinheit der Fliese 1500 in dem vorangegangenen 
Schritt entiittelt hat. 

10 

Das Teil-Verfahren termini ert, wenn sich keine 
Abstandsandeningen mehr ergeben. 

Fig. 20 und Fig. 21 zeigen die Flies en- Anordnung 1800 gemSiS 
15 einem ersten Ausftihrungsbeispiel und eine Fliesen-Anordnung 
2100 gemaS einem zweiten Ausfuhrungsbei spiel, wobei bei der 
Fliesen-Anordniing 1800 gemSiS dem ersten Ausfuhrungsbei spiel 
alle Prozessoreinheiten 2001 der Fliesen in der untersten 
Zeile 2002 der Fliesen- Anordnung 1800 mit dem Portalprozessor 
20- iiber -deren Siidwest-Seite 2003 gekoppelt sind; 

Bei der Fliesen-Anordnung 2100 gemaS dem zweiten 
Ausfuhrungsbei spiel enthalt die unterste Zeile 2101 der 
Fliesen-Anordnung 2100 sowohl Fliesen 2102, welche nicht mit 

25 dem Portalprozessor gekoppelt sind als auch Fliesen 2101, 
welche tiber deren an der Siidwest-Seite angeordneten 
Kommunikationsschnittstellen 2104 mit dem Portalprozessor 
gekoppelt sind, Gemafi dem zweiten Ausfuhrungsbeispiel ist 
jede dritte Fliese in der xmtersten Zeile 210i liber ihre an 

30 der Siidwest-Seite liegenden Koiraminikationsschnittstelle mit 
dem Portalprozessor verbunden. 



Die Zahl der benotigten Zeittakte zur Durchfuhrung des 
Prozesses entspricht der maximalen Distanz einer Fliese von 
35 dem Portalprozessor, Wiedearum kSnnen bis.ziam "Ersterben" der 
letzten Nachrichtenkoramunikation noch ein bis zwei Zeittakte 
mehr benotigt werden. 
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In diesem Zusanunenhang ist anzumerken, dass jede 
Prozessoreinheit einer Fliese aufgrimd der jeweils 
empfangenen Nachrichten auch die Entfernung seiner direkten 
5 Nachbar-Prozessoreinheiten von deiu Portalprozessor bei sich 
lokal zur spateren Verwendung speichem kann. 

Anschaulich wird in diesem Teil-Verf ahren in einem iterativen 
Verfahren der eigene Abstandswert der Prozessoreinheit dann 

10 verandert, wenn der bisher gespeicherte Abstandswert groSer 
ist als der urci einen vorgegebenen Wert erhohte enrpfangene 
Abstandswert in der jeweils empfangenen Nachricht. Fiir den 
Fall/ dass eine Prozessoreinheit den eigenen Abstandswert 
verandert, erzeugt dieser eine MessAbstands-Nachricht und 

15 sendet diese uber alle Kommxinikationsschnittstellen an 
benachbarte Prozessoreinheiten, wobei die MessAbstands- 
Nachricht jeweils den eigenen Abstand als Abstandsinf onnation 
enthalt oder den Abstandswert, den die empfangene 
Prozessoreinheit von dem Portalprozessor aufweist, 
- 20 vorzugsweise einen urn. einen vorgegebenen Wert erhShten Wert 
gegeniiber dem eigenen Abstandswert, vorzugsweise einem 
Abstandswert, der \am den Wert "1" erhoht ist. 

Im Weiteren wird das Teil-Verf ahren zur regularen 
25 RtickwSrtsorganisation beschrieben. 

Um die folgenden Verf ahrensschritte durchftihren zu konnen, 
ist es erforderlich, dass der Abstand eines Fliesen- 
Prozessors zu einer jeweiligen Ref erenzposition ermittelt 
30 worden ist und somit bekannt ist und vorzugsweise als 

jeweilige Abstandsinf ormation in dem Speicher des jeweiligen 
Prozessors gespeichert ist... 



In dem im Weiteren beschriebenen Teil-Verf ahren werden die 
35 Verbindungen zwischen den jeweiligen Prozessoreinheiten im 
Weiteren als Kanale bezeichnete Instanzen ausgezeichnet . 
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Die Mengen der Prozessoreinheiten mit dem Portalprozessor als 
Wurzel-Knoten und den Kanalen als Kanten zwischen den 
jeweiligen Prozessoreinheiten bilden einen Baum. Dieser Baum 
wird fur das anschlieSende Routing verwendet, wie es oben in 
5 Zusammenhang mit den graphentheoretischen Grundlagen 
beschrieben worden ist. 

Die Kanale werden in regularer Weise so bestimmt, dass jede 
Prozessoreinheit auf einem kiirzesten Weg mit dem Portal- 
10 Knot en verbunden wird. 



Zur Initialisierung ist jeder Fliesen-Prozessor einer Fliese 
1500 als „unorganisiert** definiert. Der Prozess der 
Organisation wird von dem Portalprozessor xtiittels Versendens 
15 von MessOrganize-Nachrichten 2201, 2202, 2203, 2204, 2205, 
2206, welche keinerlei Parameter aufweisen, iiber alle 
Verbindungen hinweg gestart^t. 

Bei Empfang einer MessOrganize-Nachricht 2201, 2202, 2203, 
20 — 2204, 2205, 2206 werden von der jeweils die Nachricht* 
empfangenden Prozessoreinheit die folgenden Schritte 
durchgef iihrt : 

1. Falls die Prozessoreinheit schon organisiert ist, wird die 
25 Verarbeitung beendet. 



2 . t)ber alle Verbindungen mit Ausnahme der 
Empfangsverbindung, das heiSt der Verbindung, iiber die die 
MessOrganize-Nachricht 2201, 2202, 2203, 2204, 2205, 2206 

30 erapfangen worden ist, werden zusStzliche Mess-Organize- 

Nachrichten versendet (vgl. Fig.22) . 

3 . Die Prozessoreinheit ermittelt auf grund der zuvor 
ermittelten Abstandsinf ormationen eine Nachbar- 



35 
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Nachbar-Prozessoreinheit ausgewahlt und als "Vorganger" 
definiert, deren Fliese als erste nach der gemafi Fig. 23 
und Fig .24 festgelegten Reihenfolge einen geringeren 
Abstand aufweist als die Fliese der Prozessoreinheit 
5 selbst. Die Verbindung zwischen der Prozessoreinheit und 

ihrem "Vorganger" wird besonders ausgezeichnet und "Kanal" 
genannt. Die Menge der Fliesen-Prozessoren mit dem 
Portalprozessor als Knoten und den Kanalen als Kanten 
bilden dann einen Baiim, Bei einem regularen Display ohne 
10 Fehler ftihrt diese Vorgehensweise auf ein "Zickzack- 

Muster" bei der Festleg\ing der Kanale. 

4. Dem "Vorganger" wird eine MessChannel-Nachricht geschickt 
und die Prozessoreinheit wird als organisiert gesetzt, 

15 

Bei Enrpfang einer MessChannel-Nachricht wird von dem die 
Mess-Channel-Nachricht empfangenden Prozessor der Absender 
als "Nachfolger" definiert, Entsprechend ist dann die 
Verbindung zwischen der Prozessoreinheit und dem "Nachfolger" 
—20 ein Kanal. . — 



Das Teil-Verfahren terminiert, nachdem alle 
Prozessoreinheiten auf diese Weise sich organisiert haben. 

25 Fig.25 zeigt beispielhaft eine organisierte Prozessoreinheit 
einer Fliese 2500, wobei die Verbindiingen 2501, welche Kanale 
sind, optisch hervorgehoben sind. Ober die Kanale 2501 werden 
beim Einsatz des Displays die darzustellenden oder erfassten 
Inf oarmationen geroutet. 

30 

Fig. 26 xind Fig. 27 zeigen Beispiele ftir die Fliesen-Anordnung 

1800 und 2100 nach .erf olg.ter. automat ischer Organisierung, wie 

oben beschrieben, 

35 Die Zahl der benotigten Zeittakte zur Durchfiihrung des Teil- 
Verfahrens zur riickwarts gerichteten Selbstorganisation 
entspricht der maximalen Distanz einer Fliesen vom 
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Portalprozessor . Bis zum "Ersterben" der letzten 
Nachrichtenkoininunikation konnen auch in diesem Fall ein bis 
zwei Zeittakte mehr benotigt werden. 

5 Die regulSre Ruckwartsorganisation fiihrt bei f ehlerf reien 
rechteckigen Fliesen zu gut balancierten Baiimen. 

Da alle Fliesen innerhalb der Fliesen-Anordnxing 1800, 2100 
auf jeweils einem kiirzesten Weg itiit dem Portal verbunden 

10 sind, bestimmt dieser Algorithitrus ein Element der oben 
definierten ,,optiinalen Menge*^ Oi- Im Falle von 
Horizontalrissen 2600, 2700, wie in den Fig. 26 \md Fig. 27 
dargestellt, fiihrt die oben beschriebene Vorgehensweise 
jedoch dazu, dass die durch den Riss verschatteten Anteile 

15 der Fliesen-Anordnung 1800, 2100 im Wesentlichen von einer 
einzigen Zuleitung vom Portal zum Display versorgt werden. 
Daher werden im. Folgenden noch zusatzliche alternative 
Moglichkeiten der Organisation beschrieben. 

20 Zum Aufstellen von Routing-Tabellen ist der Durchsatz-^eines 
Fliesen-Prozessors von erheblicher Bedeutung. 

Der Durchsatz ist die Menge von darzustellender Information, 
die von diesem Prozessor jeweils verarbeitet oder 
25 weitergereicht werden muss.' 

Die mathematische Definition des Durchsatzes ist in 
Definition 6 oben gegeben. 

30 Diese Zahl ist identisch mit der Menge der Information, die 
liber den Eingangs-Kcuial empfangen werden, 

Zum Durchfuhren der folgenden Teil-Verf ahrensschritte muss in 
der Fliesen-Anordnung 1800, 2100 eine Baumstruktur 
35 beispielsweise mittels Kanale organisiert worden sein, wie 
oben beschrieben. 



wo 2004/053711 PCT/DE2003/004060 

82 



Das Teil-Verf ahren wird von dem Portalprozessor mittels 
Versendens von Mess-Coiint-Notes-Nachrichten, welche keine 
Parameter aufweisen, liber alle Verbindungen zu den jeweiligen 
Einleit-Prozessoreinheiten gestartet . 

5 

Bei Empfang einer eingehenden MessCoiintNodes-Nachricht 2 801 
tiber den Eingangs-Kanal werden von dem jewel Is die 
MessCountNodes-Nachricht empfangenden Prozessoreinheit die 
folgenden Schritte durchgef iihrt : 

0 

1. Uber alle Ausgangs-KanSle der die MessCountNodes-Nachricht 
* empfangenden Prozessoreinheit werden wiederirai 

MessCountNodes-Nachrichten 2802 versendet, wie in Flg.28 
dargestellt. 

5 

2 . Alle Nachbar-Prozessoreinlieiten, die liber Ausgangs-KanSle 
miteinander verbunden sind, werden mit einem Durchsatz mit 
dem Durchsatzwert "0" markiert. 

Falls keine Ausgangs-Kanale existieren, wird der- ei gene 
Durchsatz auf den Durchgangswert "1" gesetzt und es wird 
eine MessNodesSize-Machricht 2901 uber den Eingangs-Kanal 
an die jeweilige Vorganger-Prozessoreinheit gesendet. 
Fig. 29 zeigt fur eine Prozessoreinheit 1500 zwei 
eingehende MessNodesSize-Nachrichten, eine erste 
eingehende MessNodesSize-Nachricht 2901, welche den Wert 
di enthait \ind eine zweite eingehende MessNodesSize- 
Nachricht 2902 mit dem Parameter d2 • Bei Empfang einer 
MessNodesSize-Nachricht mit Durchsatzparameter d uber 
einen Ausgangskanal werden von dem die MessNodesSize- 
Nachricht empfangenden Prozessoreinheit die folgenden 
Schritte durchgef 'uhrt : — ' . . 

1. Die Nachbar-Prozessoreinheit/ von der die 
35 MessNodesSize-Nachricht 2901, 2902 empfangen wurde, 

wird mit dem Durchsatzparameter der MessNodesSize- 
Nachricht markiert. 



20 3, 



25 
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2. Falls mindestens ein Ausgangs-Kanal mit eineiti Durchsatz 
mit dem Durchsatzwert ,,0^^ markiert ist, wird die 
Verarbeitung beendet, 

5 

3. Falls alle Ausgangs-Kanale mit einem Durchsatzwert > 0 
markiert sind, so wird der eigene Durchsatz d als Summe 
aller Ausgangs-DurchsStze +1 berechnet. 

10 4. Es wird eine zusatzliche MessNodesSize-Nachricht 2903 

von der Prozessoreinheit erzeugt und mit dem 
Durchsatzwert d, welche sich ergibt, gemSS folgender 
Vorschrift: d = di + d2 +1 gemafi dem oben beschriebenen 
Ausfuhrungsbeispiel,, uber den jeweiligen Eingangs-Kanal 

15 gesendet. 



Das Teil-Verfahren terminiert, nachdem der Portalprozessor 
liber alle Verbindungen eine MessNodesSize-Nachricht erhalten 
hat, 

20 . - - _ 

Die Zahl der benotigten Zeittakte zur Durchftihrung des Teil- 
Verfahrens entspricht der doppelten maximalen Distanz einer 
Fliese vom Portalprozessor, Bis zum "Ersterben" der letzten 
Nachrichtenkommunikation konnen auch in diesem Fall noch ein 

25 bife zwei Takte mehr benotigt werden. 

Fig. 30 und Fig. 31 zeigen Beispiele fur die Fliesen-Anordnung 
1800 bzw. 2100, nachdem auf die oben beschriebenen Weise die 
Durchsatze automatisch ermittelt wurden. 

30 

In den jeweiligen Fliesen-Prozessoren ist der jeweilige 
- . Durchsatzwert- -angegeben... Diese Beispiele .zeigen, dass .die 
Durchsatze derjenigen Einleit-Prozessoreinheiten sehr hoch 
sind, die das von dem jeweiligen Horizontalriss 2600, 2700 
35 verschattete Gebiet der Fliesen-Anordnung 1800 bzw. 2100 
versorgen mxissen. 
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Daher wird im Weiteren ein alternatives 

Organisationsverfahren beschrieben, welches noch flexibler 
auf Fehler, das heifit Defekte \ind unregulare Formen einer 
Fliesen-Anordnung 1800, 2100, reagieren kann. 

5 

Um einen moglichst gleichinafiigen Durchsatz zu erreichen, 
besteht ein heuristischer Losungsansatz zur Auswahl eines 
Routing-Baiims im sukzessiven Versenden von so genanriten 
MessToken-Nachrichten, welche in der Fliesen-Anordnung 1800, 
10 2100 "Platze besetzen" . 

In Analogie zu einer allmahlichen EinfSrbung der Fliesen- 
Anordnung 1800/ 2100 mittels Farbstromen wird jede 
Einleitstelle mit Token einer anderen "Farbe" b^schickt. Auf 
15 diese Weise wird die Fliesen-Anordnung 1800, 2100 in 

Farbregionen unterteilt, die jeweils uber eine Einleit- 
Prozessoreinheit von dem Portal-Knoten versorgt werden. 

Anders ausgedruckt bedeutet dies, dass jeweils eine "Farbe" 
20 bzw. eine individuelle Markieriing fiir jede -von uber eine 

jeweilige Einleit-Prozessoreinheit versorgte Prozessoreinheit 
vorgesehen ist. 

Im Weiteren wird der Begriff "Farbe" zur anschaulicheren 
25 Darstellung urxd entsprechend ein mit gleicher Markierung 
markierter Bereich. als "Farbregion" verwendet, 

Es kommen folgende heuristische Strategien der Verteilung zum 
Tragen : 

30 • Ein Tokengewicht bestimmt, um wie viel der Abstand zum 
Portal-Knoten maximal vergrofiert werden darf aufgrund 

- der JEinfSrbung. 

• Einmal gefSrbte Fliesen, das heifit Prozessoreinheiten,' 
bleiben gefarbt, anders ausgedruckt bleiben markiert, 
35 • Die den Token versendende Prozessoreinheit wird ziom 
„Vorganger^^ wad die Verbindung zu ihiti z\im Kanal. Im 
Weiteren nimmt die gefarbte Fliese, das heiJSt die 
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markierte Prozessoreinheit , nur noch von dem jeweiligen 
Vorganger Token an. 
• Token werden bevorzugt iiber Kanale versendet. 

5 Nach der kompletten Einfarbung der Prozessor-Anordnung 1800, 
2100 ist eine- Reorganisation innerhalb der gefarbten Bereiche 
erforderlich, da sich aufgrund des Teil-Verf ahrens nicht 
optimale „Maander-Kanale'' 3501 bilden, wie beispielsweise in 
Fig. 35 dargestellt. 

10 

Zainachst werden in den folgenden Unterabschnitten die Teil- 
Verf ahr en zur Verarbeitung der bei der Tokenvergabe 
verwendeten Nachrichten beschrieben. 

15 Die Abstandsbestimrming innerhalb einer Farbregion ist 

weite'stgehend identisch zur allgemeinen/ oben beschriebenen - 
Abstandsbestiinmung zu einer Ref erenzposition. 

Der Farbabstand bestiirant dabei die Lange des kiirzesten Weges 
20 einer Fliese zum Portalprozessor , wobei -a-lle Fliesen des 
Weges derselben Farbregion angehoren mtissen. 

Zur Initialisierung ist der Farbabstand jeder Fliese als 
unendlich def iniert und seine Farbe als undefiniert. Gemafi 

25 diesem Ausfiihrungsbei spiel ist der Abstand jeder Fliese zu 
dem Portalprozessor als ein Wert def iniert, der groSer ist 
als ein maximaler Wert, der innerhalb der Fliesen-Anordnung 
als Abstand angenoiranen werden kann. Ebenso markiert die 
Prozessoreinheit seine Nachbar-Prozessoreinheiten und daitiit 

30 seine Nachbar-Fliesen als undefiniert gefarbt mit Farbabstand 
unendlich. 

Bei Empfang einer MessColDistance-Nachricht nd.t Farbe c und 
Farbabstandsparameter a werden von der jeweiligen die 
35 MessColDistance-Nachricht empf angenden Prozessoreinheit die 
folgenden Schritte durchgef uhrt : 
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1. Die die MessColDistance-Nachricht versendende 
Prozessoreinheit wird mit der Farbe c und dem Farbabstand 
a markiert- 

2. Falls die Farbe c nicht mit der eigenen Farbe f 
ubereinstimmt, das heiSt der Farbe f der die 
MessColDistance-Nachricht empfangenden Prozessoreinheit, 
so wird die Verarbeitung beendet. 

3. Der eigene Farbabstand d wird als Minimum der Farbabstande 
von gleichfarbig markierteii Nachbarn plus den Wert 1 
gesetzt . 

4. Falls sich aufgnind von Schritt 3 eine Anderung des 
eigenen Parbabstandes d ergeben hat, so werden tiber alle 
Verbindungen MessColDistance-Nachrichten 3201, 3202, 3203, 
3204, 3205, 3206 mit den Parametem (f, d) , das heiSt 
anders ausgedruckt mit dem eigenen Farbabstand d xind der 
eigenen Farbe f versendet (vgl . Fig.32) . 

Zum Blockieren von Nachbar-Prozessoreinheiten gegenxiber 
empfangenen Token-Nachrichten werden erf indungsgemafi 
MessBlockToken-^Nachrichten verwendet, das heiSt nach Empfang 
einer solchen MessBlockToken-Nachricht dtirfen zu diesen 
blockierten Nachbar-Prozessoreinheiten keine Token mehr 
versendet werden. 

Gleichzeitig werden Farbe und Farbabstand wie bei der 
MessColDistance-Nachricht mitgeteilt . 

Zur Initialisierung sind alle Nachbar-Prozessoreinheiten 
einer- Prozessoreinheit als .unblockiert gesetzt. 

Bei Empfang einer eingehenden MessBlockToken-Nachricht 3301 . 
mit der Farbe c und dem Farbabstandsparameter a als 
Nachrichtenparameter werden von der jeweils die 
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MessBlockToken-Nachricht eiupf angenden Prozessoreinheit die 
folgenden Schritte durchgef iihrt : 

1. Die die MessBlockToken-Nachricht versendende 

5 Prozessoreinheit wird als blockiert gesetzt und mit der 

Farbe c uad dem Farbabstand a markiert.- 

2. Falls die Farbe c nicht mit der eigenen Farbe f, das heiSt 
der Farbe des die Mess-Block-Token-Nachricht empf angenden 

10 Prozessoreinheit ubereinstimmt , wird die Verarbeitung mit 

dem weiter beschriebenen Schritt 5 fortgesetzt. 

3. Der eigene Farbabstand d wird als Minimum der FarbabstSnde 
von gleichfarbig markierten Nachbar-Prozessoreinheiten 

15 plus dem Wert 1 gesetzt. 

4. Falls sich aufgrund von Schritt 3 eine Anderung des 
eigenen Farbabstands d ergeben hat, so werden von der 
Prozessoreinheit MessColDistance-Nachrichten 3201, 3202, 

20 3203, 3204, 3205, 3206 uber all-e Verbindungen mit 

Parametem (f, d) versendet, wie in Fig. 32 dargestellt. 

5. Falls es einen Eingangs-Kanal gibt und alle Nachbar- 
Prozessoreinheiten als blockiert gesetzt sind, so wird 

25 eine MessBlockToken-Nachricht 3302 mit den Parametern (f , 

d) erzeugt und iiber den Eingangs-Kanal versendet, wie in 
Fig ,33 dargestellt. 



Zum Einfarben, das heilSt zum Markieren von Prozessoreinheiten 
30 und somit -zum Def inieren von Farbregionen, das heifit zu 

markierten Bereichen innerhalb der Prozessor-Anordnung 1800, 
- 2100 . werden- erf indungsgemafi so .genannte MessToken-Nachrichten. 
verwendet . 



35 



Bei der Verarbeitung von Mess-Token-Nachrichten ist zu 
unterscheiden, ob die Prozessoreinheit noch ungefarbt oder 
schon von einem Token gefarbt wurden. 
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Bei Empfang einer eingehenden MessToken-Nachricht 3401 mit 
dem Gewicht g und der Farbe f als Nachrichtenparameter werden 
von einer ungefarbten Prozessoreinheit , welche die Mess- 
Token-Nachricht 3401 eitrpfangt, die folgenden Schritte 
durchgef iihrt : 

1. Der potentielle eigene Farbabstand pd wird als Minimum der 
Farbabstande von mit der Farbe f gefSrbten Nachbar- - 
Prozessoreinheiten + 1 gesetzt. 

2. Falls das Gewicht g ^ pd - a ist, wobei a der Abstand 
(nicht der Farbabstand!) der Prozessoreinheit von dem 
Portalprozessor ist, so wird der die MessToken-Nachricht 
3401 versendenden Prozessoreinheit eine MessBlock-Token- 
Nachricht geschickt iind die Verarbeitimg wird beendet (die 
Ausbreitimg der Tokens wird daher durch einen relaxierten 
Abstand beschrSnkt) . 

3. Die die MessBlockToken-Nachrlcht 3401 sendende 
Prozessoreinheit wird als blockiert gesetzt. Die eigene 
Farbe wird als f gesetzt und der eigene Farbabstand als 
pd. 



4. Der die Mess-Token-Nachricht 3401 sendenden 
Prozessoreinheit wird eine MessChannel-Nachricht geschickt 
und die Prozessoreinheit wird als organisiert gesetzt. 
Somit ist der Eingangs-Kanal festgelegt. 

5. f)ber alle Verbindungen mit Ausnahme des Eingangs-Kanal s 
der Prozessoreinheit 1500 werden MessBlockToken- 

- -Nachr-ichten 3402,- 3403, 3404, - 3405-,- 3406.. versendet, wie in 
Fig. 34 dargestellt, urn eine Tokenvergabe von dort zu 
verhindem . 



6. Falls alle Nachbar-Prozessoreinheiten als blockiert 

gesetzt sind, so wird eine MessBlockToken-Nachricht 3402, 
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3403, 3404, 3405, 3406 uber den Eingangs-Kanal gesendet, 
wie in Fig. 33 dargestellt. 

Bei Empfang einer Mess-Token-Nachricht mit dem Gewicht g und 
der Farbe f liber den Eingangs-Kanal wird hingegen von einer 
-schon gefarbten Prozessoreinheit anders vorgegangen. 

Man betrachtet bei einer geraden SpaltennTominer eine 
Reihenfolge R = (SE, SW, E, W, NE, NW) , was einer Reihenfolge 
R entspricht von (Siidost, Sudwest, Ost, West, Nordost, 
Nordwest) und bei einer ungeraden Spaltenn-ummer eine 
Reihenfolge R = (SW, SE, W, E, NW, NE) , was entspricht einer 
Reihenfolge (Stidwest, Stidost, West, Ost, Nordwest, Nordost) 
und fiihrt die folgenden Verf ahrensschritte durch: 

1. Falls die empfangene Mess-Token-Nachricht nicht iiber den 
Eingangs-Kanal kam oder die Farbe f nicht -mit der eigenen 
Farbe ubereinstiirant, wird die Verarbeitixng beendet. 

2 . Falls es nach der- Reihenfolge R einen unblockierten 
Ausgangs-Kanal gibt, so wird uber diesen Ausgangs-Kanal 
eine MessToken-Nachricht mit den Parametern (g, f ) 
geschickt, das heiSt, das Token wird weitergereicht , und 
die Verarbeitung wird beendet. 

3 . Falls es nach der Reihenfolge R eine unblockierte 
Verbind\ing gibt, so wird tiber diese Verbindung eine 
MessToken-Nachricht (g, f ) versendet und die Verarbeitung 
wird beendet. 

4. Ober den Eingangs-Kanal wird eine MessBlockToken-Nachricht 
- geschickt, da sich das Token. nicht weiterreichen lasst. 

Da bei der Wahl der Farbregionen die KanSle aufgrund des oben 
beschriebenen Teil-Verf ahrens nicht optimal gesetzt werden 
konnen, wie in Fig. 35 dargestellt, werden diese Kanale mit 
MessDeleteChannels-Nachrichten geloscht und spater neu 
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gesetzt. Zur Terminierung des Teil-Verfahrens wird die 
Nachricht mit einem Parameter "stamp" versehen, dessen Wert 
nicht identisch ist mit dem entsprechend gespeicherten 
Parameter in der Prozessoreinheit . In diesem Zusammenhang ist 
anzumerken, dass der Portalprozessor bei jeder Reorganisation 
einen anderen Parameter "stamp" verwendet. • 

Bei Empfang einer eingehenden MessDeleteChannels-Nachricht 
3601 mit dem Parameter "stamp" werden von der die jeweilige 
MessDeleteChannels-Nachricht empfangenden Prozessoreinheit 
die folgenden Schritte durchgef iihrt : 

1. Falls der eigene Stenrpelparameter identisch zu dem 
entpfangenen Parameterwert "stairp" ist, wird die 
Verarbeitiang beendet. 

2. Der eigene Stempelparameter wird auf den Wert in der 
MessDeleteChannels-Nachricht "stanp" gesetzt. 

3. - Alle Kanaie werden gel-6scht. 

4. Uber alle Verbindungen mit Ausnahme der Verbindiang zu der 
die MessDeleteChannels-Nachricht sendenden 
Prozessoreinheit werden MessDeleteChannels-Nachrichten 
3602, 3603, 3604, 3605, 3606 mit dem Parameter "stamp" 
gesendet, wie in Fig. 36 dargestellt. 

Nach LSschen der alten KanSle werden neue Kanale innerhalb 
einer Farbregion mittels Verwendens von MessColOrganize- 
Nachrichten gesetzt. 

Die -Verarbeitimg. von eingehenden MessColOrganize-Nachrichten 
3701 xind das Versenden von MessColOrganize-Nachrichten 3702, 
3703, 3704, 3705, 3706 ist weitestgehend identisch zur 
Verarbeit\ing von MessOrganize-Nachrichten, wie oben 
beschrieben. 
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Ein Unterschied besteht jedoch dariix, dass die betrachteten 
Nachbar-Prozessoreinheiten identisch wie die verarbeitende 
Prozessoreinheit eingefarbt sein miissen und dass nicht der 
Abstand, sondem der Farbabstand als Kriterium verwendet 
5 wird. 

Zur Durchfiihrung des oben beschriebenen Teil-Verf ahrens 
sollten im Fliesen-Array alle beschriebenen Schritte bis zur 
Abstandsbestimmung wie oben erlautert durchgefiihrt worden 
10 sein. 

Wie oben in dem ersten Ausftilxningsbei spiel werden die 
Verbindungen speziell als "Kanaie" ausgezeichnet • 

In einem ersten Schritt wird von dem Portalprozessor tiber 
alle Verbindxingen je eine MessColDistance-Nachricht 4001 
(vgl. Fig. 40) mit den Parametern (f , -0) mit xinterschiedlichem 
Farbparameter f versendet. Somit markieren alle Nachbar- 
Prozessoreinheiten das Portalprozessor dies mit einer 
xinterschiedliehen Fa-rtoe. 

Auf diese Weise ist gewahrleistet , dass ausgehend von jeder 
Einleit-- Prozessoreinheit jeweils eine individuelle und 
eindeutige Markierung erfolgt. 
25 

In einem zweiten Schritt werden von dem Portalprozessor liber 
alle Verbindungen sukzessive MessToken-Nachrichten mit den 
Parametern (g, f ) mit identischen Gewicht g e Nq und 
unterschiedlichem Farbparameter f versendet, um alle 
30 Prozessoreinheiten der Flies en-Anordnung 1800, 2100 
einzuf arben . 

Das Teil-Verfahren tentiiniert, wenn iiber alle Verbindxingen 
des Fliesen-Prozessors MessBlockToken-Nachrichten 
35 eingetroffen sind, das heifit wenn die Fliesen-Anordnung 1800, 
2100 koinplett eingefarbt wrirde. 
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Es ist in diesem Zusammenhang anzumerken, dass die gesamte 
Fliesen-Anordnung 1800, 2100 mit diesem Verfahren immer 
koraplett eingefSrbt werden kann. 

Pig. 38 zeigt die Fliesen-Anordnxmg 2100 fur den Fall, dass 
sie mit dem Gewicht g = 4 eingefarbt wurde xind bei der der 
Durchsatz nach der Organisation dargestellt wurde. Wie man im 
Vergleich mit Fig. 30, die mittels regularer 
Riickwartsorganisation gebildet wurde, sieht, ist der Baum 
erheblich besser balanciert. 

Allerdings bilden sich aufgrund der Konstruktion dieses Teil- 
Verfahrens innerhalb der gefSrbten Bereiche Maander-Wege 
3801, so dass die Prozessoreinheiten nicht durch die kurzest 
mogliche Distanz mit dem Portalprozessor verbunden sind. 

Daher wird in einem dritten Schritt.vom Portalprozessor tiber 
alle Verbindungen eine MessDeleteChannels-Nachricht, wie oben 
eriautert, geschickt, um die gebildeten KanSle zu lOschen. 
Direkt nach dieser- Nachricht wird iiber alle Verbindungen ■ eine 
MessColOrganize-Nachricht geschickt, die innerhalb der 
gefarbten Bereiche neue Kanale bildet, welche dann kiirzeste 
Verbindungen darstellen. 

Das Teil-verfahren terminiert, nachdem sich alle 
Prozessoreinheiten auf diese Weise organisiert haben. Die 
Zahl der benStigten Zeittakte zur Durchfiihrung der Prozesse 
entspricht dem maximalen Farbabstand eines Fliesen-Prozessors 
vom Portalprozessor. Bis zum "Ersterben" der letzten 
Nachrichtenkommunikation k5nnen auch in diesem Fall noch ein 
bis zwei I'akte mehr benStigt werden. 



Der erzeugte Routing-Baiam hangt von dem Gewicht g, welcher 
als Parameter in der jeweiligen Mess-Token-Nachricht 
enthalten ist, ab. 
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Fig. 39 zeigt die Prozessor-Anordnung 1800 fiir nach erfolgter 
Reorganisation mit Gewicht g = 4 und die entsprechenden 
Maander-Wege 3901, 

5 Das Gewicht g gibt an, um wie viel der Farbabstand einer 

Prozessoreinheit grofier sein darf als der Abstands selbst. Je 
groSer das Gewicht g ist, desto besser balanciert wird 
liblicherweise der entstehende Baxim sein, aber desto langer 
sind liblicherweise auch die Pfade in dieseici Baiun. Zur 
10 Erlauterimg ist auf Fig. 41 hinzuweisen, in der die Fliesen- 
Anordnung 1800 nach erfolgter Bildung der MSander-Wege init 
dem Gewicht g =0 und auf die Fig. 42, in der die Fliesen- 
Anordniing 1800 nach erfolgter Bildung der MSander-Wege mit 
dem Gewicht g = oo gezeigt sind. 

15 

Die beste Wahl des Gewichts hangt ublicherweise von den 
Transporteigenschaf ten der jeweiligen Verbindimgen ab, das 
heist davon, wie viele Nachrichten pro Zeittakt tiber eine 
Verbindung versendet werden konnen. Je kleiner diese Zahl 
20 ist, desto grofier wird ublicherweise da beste Gewicht-sein 
miissen. 

Zuvor wurden zwei Verf ahren zur Auswahl eines Routing-Baums 
beschrieben . 

25 

Wenn ein Routing-Baum ausgewahlt wurde, das heiSt wenn die 
entsprechenden Kanale ausgewahlt wurden, so kann ein 
optimales Routing ftir diesen Baum auf sehr einfache Weise 
ermittelt werden. Die Grundlagen hierzu wurden im Rahmen der 
30 Beschreibvmg der graphentheoretischen Grundlagen erlSutert. 

In einem ersten. Schritt- wer.den alle Fliesen-Prpzessoren, .das 
heifit die Prozessoreinheiten innerhalb der Fliesen-Anordnung 
1800, 2100, durchnummeriert. 

35 

Die Nuramem werden anschlieSend beim Routing als Zieladressen 
verwendet. In einem zwei ten Schritt werden die gesammelten 
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lokalen Inf ormationen von den jeweiligen Prozessoreinheiten 
dem Portalprozessor iibermittelt . In dem Portalprozessor wird 
anschliegend die Gesamt-Routingtabelle erstellt. 

GemaJS dieseiti Ausfuhrungsbei spiel werden MessNiimbering- 
Nachrichten zur Durchnummerierung aller Prozessoreinheiten in 
der Pliesen-Anordnxmg 1800, 2100 verwendet. Voraussetzung 
ist, dass der Durchsatz der jeweiligen Prozessoreinheiten 
bereits ermittelt wurde, beispielsweise gemSfi dem oben 
beschriebenen Tei 1 -Verf ahren . 

Das Tail- Verf ahren der Nxainmerienang wird von dem 
Portalprozessor mittels Versendens von MessNumbering- 
Nachrichten 4301 iiber die Ausgangskanaie des 
Portalprozessors, welche den Einleit-Prozessoreinheiten 
iibermittelt werden, gestartet. 

Wenn fiir die entsprechenden Nachbarprozessoreinheiten 

Durchsatze di, d2, dj, ermittelt wurden, so wird der 

jeweilige KfessNxambering-Nachricht 4302 der Parameter 1, 
1 + di, 1 + di + d2, ... als Nachrichtenparameter mit 
tibertragen. 

Nach Empfang einer MessN-umbering-Nachricht 43 01 mit dem 
Parameter n tiber den jeweiligen Eingangskanal der 
Prozessoreinheit (vgl. Fig. 43) werden von der die 
MessNumbering-Nachricht 4301 empfangenden Prozessoreinheit 
die folgenden Schritte durchgef iihrt : 

1. Die eigene Niommer der Prozessoreinheit wird auf den Wert 
n, die dem Wert der empfangenen MessNiombering-Nachricht 

• 4301- entspricht, geset:at. - • - 

2. Ober alle Ausgangskanaie der Prozessoreinheit wird je 
eine von der Prozessoreinheit erzeugte zusatzliche 
MessNximbering-Nachricht 4302 erzeugt und mit den 
Parametem n + 1, n + di + 1, n + di + d2 + 1, ... 
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versendet, wobei di, d2, ... die DurchsStze der 
entsprechenden Nachbar-Prozessoreinheiten sind. 

Das Teil-Verfahren tentiiniert, wenn der letzte Prozessor 
durch die letzte Prozessoreinheit durchn\unmeriert worden ist 
Die Zahl der benotigten Zeittakte zur Durchfuhning des Teil- 
Verfahrens entspricht der maximalen Distanz einer 
Prozessoreinheit iiber Kanaie voiti Portalprozessor . Bis zma 
,Ersterben" der letzten Nachrichtenkommunikation k5nnen auch 
bei diesem Teil-Verfahren noch ein bis zwei Zeittakte mehr 
benotigt werden. 

Die Fig. 44 und Fig. 45 zeigen die Fliesen-Anordnimgen 1800 
(Fig. 44) und 2100 (Fig. 45) nach erfolgter Ntimmerienong der 
einzelnen Prozessoreinheiten innerhalb der jeweiligen 
Fliesen-Anordn\ing . 

Die Niunmer einer Prozessoreinheit kann einfacherweise als 
Adresse zum Routing von Daten Oder auch Bildem verwendet 
werden;-da jedem Ausgangskanal eine Prozessoreinheit ein 
eindeutiges Niunmemintervall zugeordnet ist. Jede 
Prozessoreinheit kann somit eine einfache Routing-Tabelle 
anlegen . 

Im Beispiel von Fig. 45 lautet beispielsweise die Tabelle fiir 
die mit der Niimmer 123 nuinmerierte Prozessoreinheit wie in 
der Routing-Tabelle 4600 in Fig. 46 dargestellt ist. 

Die lokal erzeugten Inf ormationen werden dem Portalprozessor 
mittels MessCollectlnfo-Nachrichten mitgeteilt, die die 
folgenden Nachrichtenparameter enthalten: 

• Die- Position- der jeweiligen Prozessoreinheit innerhalb. 
der jeweiligen Fliesen-Anordnung, das heifit die Zeile 
und die Spalte, in der sich die Prozessoreinheit 

bef indet , 

• die Fliesennummer, 
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• der Abstandswert, itiit dem der Abstand der 
Prozessoreinheit von dem Portalprozessor angegeben wird, 

• der Farbabstand, xind 

• der Durchsatz der Prozessoreinheit. 

Die MessCollectlnfo-Nachrichten werden-von den 
Prozessoreinheiten jeweils gesendet, sobald die jeweilige 
Prozessoreinheit durchnummeriert worden ist. 

Mit diesen Infoasnationen kann der Fliesen-Prozessor die 
darzustellenden Infonnationen mit Hilfe der Pliesenntmraiem 
routCTi . 



Beim Versenden eines Gesamtbildes, das heifit beim Zufiihren 
15 der Daten an alle Prozessoreinheiten, werden dabei die 

Nachrichten zuerst versendet, die den ISngsten Weg haben, wie 
oben im Rahmen der Beschreibung der graphentheoretischen 
Gnondlagen erlautert. 



Aus -^ieser Routing-Tabelle ergibt sich dann -auch lanitiittelbar 
die Routing-Dauer, mit der die Routing-Baume bewertet werden. 



Mit Hilfe der FliesenniJitimern iind den vorab beschriebenen 
Routing-Tabellen kann eine darzustellende Information beim 
25 weiteren Betrieb des Displays auf sehr einfache Weise 
versendet werden. Dazu verschickt der Portalprozessor 
Nachrichten vom Typ MessRGB die mit folgenden Parametem 
versehen sind: 

• Die Nummer der Fliese, welches adressiert wird, und 
30 • die Farbinformation fiir diese Fliese, beispielsweise 

Rot-Gr\in-Blau-Werte oder alternative lediglich ein 
Ansteuerxangs signal zxun. Anschalten. einer. in der Fliese. 

integrierten Leuchtdiode. 

35 Pig. 47 zeigt ein Beispiel fiir eine Inf ormationsdarstellung 
auf der Fliesen-Anordnung. Selbstverstandlich ist die 
Darstellxang unabhSngig vom gewahlten Routing-Baum. 
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Zuvor wurde die Auswahl und das Bewerten von Routing-Matrizen 
beschrieben, das heifit im Wesentlichen von Routing-Wegen . Das 
Bewertungskriterium ist dabei die Routing-Dauer gewesen. Da 
5 sine wirkliche kombinatorische Optimierung aufgriind der 

Konplexitat iiblicherweise nicht in kurzer Zeit durchfiihrbar 
ist, wurde oben eine Alternative vorgestellt. 

Der frei wShlbare Parameter ist das Gewicht g. Zur (Teil)- 
10 Optimienang der Routing-Dauer kann dieser Prozess vom 

Portalprozessor auch mehrfach mit xmterschiedlichem Gewicht g 
durchgef iihrt • werden . 

tjblicherweise wird man die Gewichte g=0, 1, 2, 3, 
15 betrachten \and xontersuchen . 

Diese haben sich bei numerischen Betrachtungen als 
vorteilhaft erwiesen. Dasjenige Routing, welches die kUrzeste 
Routing-Dauer besitzt, kann anschlielSend endgultig veirwendet 
20 werden. 

Um den Prozess mehrfach durchftihren zu kSnnen, verwendet der 
Portalprozessor die Nachricht MessRetry, die alle Kanale, 
Farbregionen und FarbabstSnde 16scht, wie in Fig. 48 

25 dargestellt ist. Zur Terminierung des Prozesses wird die 
MessRetry-Nachricht mit dem Parameter „stainp« versehen, 
dessen Wert nicht identisch ist mit dem entsprechenden 
gespeicherten Parameter der Prozessoreinheit . Anders 
ausgedrtickt verwendet der Portalprozessor bei jedem emeuten 

30 Zurucksetzen einen anderen Parameter „ stamp". 

Bei .Eitpf ang .einer eingehenden . MessRetry-Nachricht. .480.1 .mit. 
dem Parameter „ stamp" werden von dem jeweiligen die 
MessRetry-Nachricht 4801 enqof angenen Prozessoreinheit die 
35 folgenden Schritte durchgef iihrt : 



wo 2004/053711 



98 



PCT/DE2003/004060 



1. Falls der eigene Stentpelparameter identisch zu dem in der 
MessRetry-Nachricht enthaltenem Stentpelparameter „ stamps 
ist, wird die Verarbeitung beendet. 

2. Der eigene Stempelparameter wird auf den Wert des in der 
MessRetry-Nachricht enthaltenen Stempelparameterwerts 
;,stamp" gesetzt. 

3. Alle Niimmerierrmgen, Kanale, Farbregionen, Farbabstande 
■and Token-Blockier\ingen werden gelSscht. 

4. tiber alle Verbindtangen mit Ausnahme der Verbindvmg zu der 
die MessRetry-Nachricht sendenden Prozessoreinheit werden 
zusatzliche MessRetry-Nachrichten 4802 iibertragen, wie in 
Fig. 48 dargestellt ist. 

Wahrend des Betriebs der Flies en- Anordniing kSnnen durch 
Abnutziing Fehler auftreten, die ziuti Zeitpionkt der oben 
beschriebenen Selbstorganisation noch nicht vorhanden waren. 
Zur Selbsterkennung dieser Fehler kSnnen weitere Nachrichten^ 
verwendet werden. 

Nach den oben dargestellten Modellannahmen kann aus Sicht 
eines lokalen Prozessors ein Fehler nur darin bestehen, dass 
ein bislang verbxmdener Nachbar-Prozessor nicht mehr 
erreichbar ist. Er kann hingegen nicht beurteilen, ob nur die 
Verbindiing zu diesem Nachbar-Prozessor oder ob der 
Nachbarprozessor selber ausgef alien ist. Bei eineiti solchen 
Vorkoininnis kann aber eine Fehlemachricht, im Weiteren als 
MessError-Nachricht bezeichnet, an den Portalprozessor 
senden, die ihn selbst identif iziert, vorzugsweise unter 
Verwendung der eigenen.Fliesennuinmer als Nachri.chtenparameter 
vmd die zusStzlich die Niommer der neu ausgefallenen 
Verbindxmg enthSlt. 
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Eine mogliche Reaktion des Portalprozessors auf eine solche 
Nachricht ist ein globaler Reset der Fliesen-Anordniang mit 
Hilfe einer MessReset-Nachricht . 

Als Reaktion auf diese Nachricht leitet jeder Fliesen- 
Prozessor diese Nachricht an -alle Nachbar-Prozessoren weiter 
und loscht alle Daten, die bei der Organisation ennittelt 
warden. Zur Terminierung dieses Prozesses sollte jeder 
Fliesen-Prozessor eine gewisse Totzeit einhalten, vor deren 
Ende er nicht auf weitere Nachrichten reagiert. Die Totzeit 
verhindert, dass die Verbreitxing der MessReset-Nachricht 
unendlich oft wiederholt wird. 

Zusainmenfassend ist in Fig. 49 eine Ubersicht liber die 
verwendeten Nachrichten, deren jeweiligen Parameter 
auf gef lihrt . 

Es ist in diesent Zusainmenhang anzumerken, dass der 
Nachrichtenkatalog selbstverstandlich funktional xrni beliebige 
zusatzliche Nachrichten erweiterbar ist. - — 

Die technische Ausstattung einer erf indungsgemaSen Fliese 101 
ist bei den Sensorelementen und Anzeigeelementen in 
zahlreichen Einzelvarianten ausfiihrbar. 

Elementarer Bestandteil einer Fliese ist jedoch die jeweilige 
Prozessoreinheit, die mit Stromleitungen und Datenleitungen 
an die Prozessoreinheiten von unmittelbar benachbarten 
Fliesen gekoppelt wird. Bei Verlegung eines Fliesenbodens 
Oder einer Fliesenwand entsteht dadurch ein regulares 
Netzwerk, wie es oben erlSutert wurde. 

Am Rand des Netzwerks, d.h. am Rand der Fliesen-Anordnung 100 
ist zudem, wie oben dargelegt/ der Portalprozessor 
vorgesehen. Der Portalprozessor ist die zentrale 
Steuerkomponente der Haustechnik bzw. Messetechnik. Ober den 
Portalprozessor kdnnen Informationen in das System, d.h. in 



wo 2004/053711 



100 



PCT/DE2003/004060 



die Fliesen-Anordnung 100 geschickt werden, wie in Fig. 4 
dargestellt. Es kann aber auch Sensorinf ontiation aus dem 
System zu dem Portalprozessor 401 herausgefxihrt werden. 

5 Die Installation der Fliesen-Anordnxang 100 erfolgt gemSS 
folgenden Einzelschritten: 

• zunachst werden die Kacheln bzw. Fliesen wie ublich 
verlegt, mit der Abweichiing gegeniiber dem liblichen 
Vorgehen, dass zunachst die Fliesen- Verbindungsstiicke 

10 eingelassen werden und anschlieSend die Fliesen iiber die 

Fliesen- Verbindungsstiicke miteinander gekoppelt werden; 

• f emer wird der Portalprozessor an eine oder mehrere 
Fliesen, welche sich vorzugsweise am Rand des verlegten 
Bereichs, d.h. am Rand der Fliesen- Anordnung 100 

15 . befinden, angeschlossen; 

• schlieSlich erfolgt auf oben beschriebene Weise die 
automat ische Selbstorganisation des Netzwerkes der 
Flies en- Anordnung 100 ohne manuelle Eingriffe des 
Nutzers - 

20 - - - 

Auf diese Weise konnen Installationen ohne technisches 
Spezialwissen und ohne Planting von Leitungsverlauf en oder 
Programmierung von ebenen Positionen durchgefiihrt werden. 

25 Somit sind die Kosten erheblich unter denen einer 

Speziallosung und daher eignet sich die erf indungsgemaEe 
Anordnung fur den Einsatz im Massenmarkt. 

Ferner entsteht ein sehr f ehlertolerantes System, das selbst 
30 bei mutwilligen Besch^digxingen (bei Alarmanlagen) oder in 

einem Katastrophenf all (beispielsweise zur Einsatzfahigkeit 

als Leitsystem oder Detektor^ von Bewusstlosen . auch ±>ei 

progressiver ZerstSrung, beispielsweise durch Feuer) sehr gut 
einsetzbar sind. 

35 

In Fig. 53 ist eine schematische Darstellung einer 
Textilgewebestruktur 5300 gemSiS einem Aus ftihrungsbei spiel der 
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Erfindung gezeigt. Fig. 54 zeigt einen vergraSerten Ausschnitt 
A der Prozessor-Anordnimg aus Fig. 53. 

Die Textilgewebestruktur 5300 weist als Grundstruktur ein 
5 grobmaschiges Gewebe auf , welches aus nichtleitf ahigen Faden 
5301 ausgebildet ist. Femer weist die Textilgewebestruktur 
5300 elektrisch leitfahige Faden 5302, 5307 auf. Die 
elektrisch leitfahigen Faden 5302 dienen als Erdung fiir die 
in die Textilgewebestruktur 5300 zu integrierenden, im 
10 Folgenden naher erlSuterten Prozessorelemente 5303. 

Die elektrisch leitfahigen FSden 5307 werden ftir die 
Stromversorgung der in die Textilgewebestruktur 5300 zu 
integrierenden Prozessorelemente 5303 verwendet. Femer weist 
15 die. Textilgewebestruktur 5300 leitfahige Faden 5304 auf, 

welche zur Datentibertragung von und zu den zu integrierenden 
Prozessorelementen 5303 verwendet werden. 

. Die elektrisch leitfahigen Faden 5302, 5307 und die 
20 leitfahigen Dateniibertragungs-Faden 53 04 sind vorzugsweise im 
Gewebe in einem quadratischen Raster angeordnet, so dass ein 
quadratisches Raster von Kreuzungspunkt-Bereichen 53 05 
(vergleiche Fig, 54) in der Textilgewebestruktur 5300 gebildet 
wird. In den Bereichen, in die die Prozessorelemente 5303 
25 eingesetzt sind, sind die Faden, sowohl die elektrisch 
leitfahigen FSden 5302, 5307, die leitfahigen 
Dateniibertragungs-Faden 5304 als auch die nichtleitf ahigen 
Faden 5301 entfemt, vorzugsweise ausgeschnitten, wodurch 
eine Liicke in der Textilgewebestruktur 5300 gebildet wird, in 
30 welche die Prozessorelemente 5303 eingesetzt werden: 

Nach erfolgtem Ei-nsetzen der. Prozessorelemente .5303.. in. die. 
Textilgewebestruktur 5300 werden diese an ihren auJSeren 
Anschltissen, insbesondere an ihren Koraraunikations- 
35 Schnittstellen mit den jeweiligen Faden gekoppelt, 

insbesondere mit den elektrisch leitfahigen Faden 5302 und 
5307 zur Stromversorgung bzw. Erdung des jeweiligen 
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Prozessorelements und mit den leitfahigen Datenubertragungs- 
Faden 53 04 zur Ubertragung von Daten zwischen einander 
benachbart angeordneten Prozessorelementen 5303, 

5 Mittels der elektrisch leitfahigen Faden 5302 und 53 07 wird 
somit das jeweilige Prozessorelement 5303 mit elektrischer 
Energie versorgt und mittels der Da tenubertragungs -Faden 5304 
werden gemaS dem jeweiligen Koramiinikationsprotokoll, das 
gemaiS der Ausgestaltung der jeweiligen 
10 Koiratrunikationsschnittstelle des Prozessorelements verwendet 
wird, elektronische Nachrichten zwischen den 
Prozessorelementen 5303 ausgetauscht . 

In den Kreuzungspunkt-Bereichen 5305 ist in Fig. 54 
15 angedeutet, dass die jeweils einander entsprechenden 

leitfahigen FSden 5302, 5304, 5307 miteinander gekoppelt 
sind, so dass gemaS diesem Ausfiihrungsbei spiel der Erfindung 
eine Ringstruktur 5306 der Datenleitungen gebildet wird. 
Somit ist es eirmoglicht, dass jedes Prozessorelement 5303 mit 
20 jeweils zwei Kommunikationsschnittstellen zur tJbertragung von , 
Daten zu alien vier zu dem jeweiligen Prozessorelement 53 03 
benachbart angeordneten Nachbar-Prozessorelementen 5303 Daten 
liber tragen kann. 

25 Die Kopplung zwischen dem Prozessorelement 5303 und den 

elektrisch leitfahigen FSden 5302 und 5307 und leitfahigen 
Dateniibertragungs-FSden 5304 kann mittels Kontaktierung durch 
eine flexible Leiterplatte oder mittels sogenannten 
Drahtbondens realisiert sein. Die Prozessorelemente 5303 in 

30 der Textilgewebestruktur 5300 sind verkapselt, so dass der 
Kopplungsbereich zwischen dem Prozessorelement 5303 und den 
elektrisch -leitfahigen FSden .5302. \md 5307 .und .den 
leitfahigen Dateniibertragimgs- Faden 5304 isoliert ist und 
au£erdem ein mechanisch robuster und wasserf ester Schutz 

35 gewahrleistet ist. 
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Eine solche "intelligente" Textilgewebestruktur 5300 kann als 
Basis Oder als Zwischenlage einer Wandverkleidxing oder 
Bodenverkleidung oder einer anderen Art von technischen 
Textilien bilden. Sie kann beispielsweise auch als Schicht 
5 einer Textilbetonkonstruktion verwendet werden. Die 

Prozessorelemente 5303 der Textilgewebestruktur 5300 konnen 
mit einer Vielzahl von verschiedenartigen Sensoren und/oder 
Aktoren gekoppelt sein, bzw. diese enthalten. So konnen in 
dem Prozessorelement 53 03 enthalten sein oder an dieses 
10 angeschlossen sein Leuchtdioden, Anzeigelemente oder 

Displays, um Inf ormationen, welche zu den Prozessorelementen 
5303 ubertragen werden, anzuzeigen. 

Die elektrisch leitfahigen FSden 5302 und 5307 sowie die 
15 leitfahigen Dateniibertragungs-Faden 5304 sind in die 

Textilgewebestruktur 5300 eingewoben. An den vier Seiten der 
Textilgewebestruktur 5300 sind die leitfahigen Faden 5302,--.- 
5307 und die leitfahigen Dateniibertragungs-Faden 5304 mit 
Versorg-ungsleitungen und Datenleitungen (nicht dargestellt) 
20 kontaktiert. Auf der -Textilgewebestruktur 53-00 ist gemafi 
einer bevorzugten Ausgestaltung der Erfindung ein 
Teppichboden fixiert. 

Die erf indungsgemaJSe Textilgewebestruktur 53 00 mit 
25 integrierter Mikroelektronik, Sensoren und/oder Aktoren, 

beispielsweise Anzeigeiampchen, ist fiir sich allein genoitimen 
fxinktionsfahig und kann \inter verschiedenartigen 
Fiachenverkleidungen fixiert werden. Beispiele solcher 
Fiachenverkleidungen sind nichtleitende Textilien, 
30 Bodenbeiage aus Teppichboden, Parkett, Kunststoff, Gardinen, 
Tapeten, Isoliermatten, Zeltdacher, Verputz schicht en, Estrich 
und Textilbeton. Vorzugsweise - erfolgt- das Fixieren-mi-ttels 
Klebens, Laminierens oder Vulkanisierens . Zur Veimeidung von 
"Elektrosmog" in der Umgebung von Menschen kann tiber die 
35 erfindungsgemaSe Textilgewebestruktur 5300 zu deren 

Abschirmung auch ein gleichformig mit elektrisch leitfahigen 
Drahten durchzogenes Textil aufgebracht werden. Dabei ist 
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jedoch 2u beachten, dass gegebenenfalls bestimmte Bereiche, 
beispielsweise Bereiche iiber KapazitStssensoren, nicht von 
der Abschirmung iiberdeckt warden diirfen. 

5 Die Textilgewebestruktur 5300 mit integrierter 

Mikroelektronik ist, vorzugsweise an einer Stelle am Rand der 
Textilgewebestruktur 5300, mit einer zentralen Steuereinheit, 
beispielsweise einem einfachen Personal Computer, im 
Folgenden bezeichnet als Schnittstellen-Prozessor 5308, 
10 mittels einer elektrischen Verbindungsleitiing 53 09 gekoppelt, 

Mit dem Schnittstellen-Prozessor 5308 ist ein Auswertesystem 
5310, eingerichtet als Personal Coitiputer, und/oder ein 
Steuerxmgssystem 5310 gekoppelten, mit dem elektronische 

15 Nachrichten von dem Schnittstellen-Prozessor 5308 eingelesen 
werden oder in die Prozessor-Anordn\mg 5300 eingeleitet 
werden, anders ausgedrtickt , zu den Prozessorelementen 5303 
der Prozessor-Anordnung 5300 gesendet werden, insbesondere 
zur Steuervmg eines mit dem jeweiligen Prozessor des 

20 Prozessorelements-5303 gekoppelten Aktors. 

GemaS diesen Ausfiihrirngsbeispielen der Erfindung, wie sie im 
Folgenden noch naher erlSutert werden, wird zu Beginn des 
Einsatzes der Textilgewebestruktur 5300 ein 
25 Selbstorganisationsverfahren durchgef tihr t , welches oben oder 
in [1] beschrieben ist. 

Wird die Textilgewebestruktur 5300, welche somit ein Netzwerk 
aus Prozessorelementen 5303 aufweist, in Betrieb genommen, so 

30 beginnt die oben und in [1] beschriebene Lemphase, nach 
deren Abschluss jedes Prozessorelement 5303 seine exakte 
physikalische Position - innerhalb. der Textilgewebestruktur 
5300 bezogen auf eine Ref erenzposition, vorzugsweise bezogen 
auf die Position des Schnittstellen-Prozessors 5308, kennt. 

35 Ferner werden automatisch Wege fiir DatenstrOme durch das 
Raster hindurch konf iguriert, wodurch Sensorinformationen 
Oder Displayinformationen um ermittelte defekte Bereiche 
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innerhalb der Textilgewebestruktur 5300 henam geleitet warden 
konnen . 

Durch die Selbstorganisation des Netzwerkes werden defekte 
5 Bereiche erkannt und umgangen. Dadurch ist das Netzwerk aus 
Prozessorelementen 5303 auch selbst dann noch 

fiinktionstuchtig, wenn die Textilgewebestruktur 53 00 in eine 
Foirm geschnitten ist, welche durch den jeweiligen 
Veirwendungszweck vorgegeben ist. 

10 

Dartiber hinaus bewirkt die erf indungsgemaSe 

Selbstorganisation, dass kein manueller Installationsaufwand 
fiir das Netzwerk der Prozessorelemente 5303 innerhalb der 
Textilgewebestznaktur 5300 erforderlich ist. 

15 

Anschaulich sind somit die Prozessorelemente 53 03 gemaS 
diesem Aus fuhrungsbei spiel der Erfindung itiit Hilfe lokaler 
Rings truktur en itdteinander gekoppelt. Jedes Pro zessor element 
5303 ist mit genau zwei Ringen 5306, gebildet von 
20 Ringleitungen,- verbunden, woraus sich-ergibt, dass lediglich 
zwei Kommunikationsschnittstellen pro Prozessorelement 5303 
zur Kommunikation mit vier benachbart angeordneten Nachbar- 
Prozessorelementen ausreicht. 

25 An den Randera der Textilgewebestruktur 5300 ist die 

Rings truktur zu einer Pxinkt-zu-Punkt-Verbindung entartet, 
also anschaulich zu einem Ring aus zwei Teilnehmern, was 
jedoch keinen Einfluss auf den Aufbau der Prozessorelemente 
5303 hat. Zum Aufbau der lokalen Ringtopologien konnen, wie 

30 in Fig. 54 dargestellt, die bereits vorher vorhandenen 

leitfahigen FSden 5302, 5304, 5307 der Matrixanordnung der 

. - Textilgewebestruktur -5300 gemaiS. Fig, 53. verwendet.. werden.. 

Fig, 56 zeigt ein beispielhaf tes Prozessorelement 5303, wie es 
35 in alien Ausfuhrungsbeispielen der Erfindung eingesetzt wird. 
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Das Prozessorelement 5303 weist einen Sensor 5601 auf sowie 
einen Prozessor 5602, beispielsweise einen Mikrocontroller 
XC161 Oder XC164 der Firma Infineon Technologies AG. 

5 Der Prozessor 5602 weist eine erste 

Kommunikationsschnittstelle 5603 sowie eine zweite 
Koiranunikationsschnittstelle 5604 auf. Der Sensor 5601 ist mit 
einem Dateneingangsanschluss 5605 mittels einer 
Verbindxmgsleittong 5606 gekoppelt. Die erste 

10 Kommunikationsschnittstelle 5603 ist tiber eine zweite 

Verbindungsleitung 5607 mit einem ersten Eingangs-/Ausgangs- 
.Schnittstellenanschluss 5608 gekoppelt und die zweite 
Kommunikationsschnittstelle 5604 ist mittels einer dritten 
Verbindungsleitiong 5608 mit einem zweiten Eingangs-ZAusgangs- 

15 Schnittstellenanschluss 5610 gekoppelt. 

Der Sensor 5601 ist bevorzugt als Drucksensor ' eingerichtet, 
so dass es mittels der Textilgewebestruktur 5300 erm5glicht 
ist, das Betreten des Teppichs, in welchem die 

20 Textilgewebestruktur 5300 eingebracht ist, lokal aufgelost 
festzustellen. Ein solcher Teppich kann bevorzugt in ein^i 
Warenhaus eingesetzt werden, in dem die Attraktivitat 
einzelner Warenstandorte aufgriind der Verweildauer der Kaufer 
festgestellt werden soli oder besonders lange Schlangen in 

25 einem Kassenbereich automatisch detektiert werden sollen, urn 
weitere Kassen bei Bedarf zu Offnen. Ein anderes 
Anwendxangsgebiet fur eine solche Textilgewebestruktur sind 
Alarmanlagen . 

30 Die beiden Eingangs-Musgangs-Schnittstellenanschlusse 5608 
und 5610 sind an einander gegentiberliegenden Seiten des 
. . Prozessorelements 53.0.3 angeordnet . 



Weitere Elemente des Prozessorelements 5303, wie 
beispielsweise Speicherelemente, Takterzeugungseinrichtungen, 
Spannungsversorgung, etc. sind aus Grtinden der 
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tibersichtlichkeit in Fig. 56 nicht dargestellt, jedoch in dem 
Prozessorelement 5303 vorgesehen. 

Der Prozessor 5602 ist vorzugsweise derart eingerichtet, dass 
von dem Sensor 5601 erfasste und an den Prozessor 5602 
iibertragene Sensordaten vorverarbeitet werden lond 
anschlieJSend uber die leitfShigen Faden zu dem 
Schnittstellen- Prozessor 5308 iibertragen werden. 

Allgemein ist eine beliebige Anzahl von Schnittstellen- 
Prozessoren 5308 in der Prozessor- Anordnvmg, bevorzugt in der 
Textilgewebestruktur 5300 vorgesehen. 

Es ist in diesem Zusammenhang anzxunerken, dass das 
Prozessorelement 5303 altemativ oder zusStzlich zu dem 
Sensor 5601 einen Aktor, beispielsweise ein bildgebendes 
Element, vorzugsweise eine Leuchtdiode, enthalten kann. 

Die Verbindungsstruktur ist in Fig. 53 gegeniiber der 
Darstel-lung in Fig. 54 vereinfacht dargestellt, da dort 
lediglich die Datenleitxingen 5302 gezeigt sind. 

Es ist in diesem Zusammenhang anzumerken, dass einige 
Verbindungsleitungen, d.h. einige Faden fur die 
Funktionalitat der Textilgewebestruktur 53 00 optional sind, 
so dass sich eine Reihe von konkreten Umsetzungen durch 
Weglassen redundanter Verbindungsleitungen in der 
Textilgewebestruktur 5300 ergibt. 

Fig. 55 zeigt eine Prozessor-Anordnung, bevorzugt ebenfalls 
ausgebildet als Textilgewebestr\iktur 5500, gemSS einem 
anderen Ausftlhrungsbeispiel. der Erfindung. 

Im Unterschied zu der Textilgewebestruktur 5300 gemSS dem 
obigen Ausfiihrungsbeispiel der Erfindxmg sind die 
Prozessorelemente 53 03 der Textilgewebestruktur 5500 gemSS 
diesem Ausftlhrungsbeispiel der Erfindung mittels einer 
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zweiwertigen Bus-Kopplungstopologie unter Ve3rwendiing eines 
Standard-Bus-KoiTtmunikationsprotokolls, wie bei spiel sweise 
unter Verwendung eines SPI-Busses oder eines I^C-Busses Oder 
eines CAN-Busses, miteinander gekoppelt. 

5 

- In diesem Fall sind die Koiranunikationsschnittstellen 5603, 
5604 zur Kommunikation gemaS dem jeweiligen Bus- 
Kommunikationsprotokoll eingerichtet . Dies bedeutet, dass die 
Kommunikationsschnittstellen 5603, 5604 beispielsweise als 
10 SPI-Schnittstelle (bzw. als SSP-Schnittstelle) , als I^C- 

Schnittstelle oder CAN-Schnittsstelle ausgestaltet sein kann. 

Allgemein ist anzumerken, dass die Topologie der lokalen 
Verbindungen zwischen den Prozessorelementen durch die Art 
15 des Anschlusses der Prozessorelemente 5303 an die 

gitterformigen Datenleitungen der Textilgewebestruktur , 
allgemein der Prozessor-Anordnung, bestiirant . wird. 

Anders ausgedruckt bedeutet dies, dass die 
20 Textilgewebestruktur 5500 gemaS diesem Ausfiihrungsbei spiel 
der Erfindung derart eingerichtet ist, dass die 
Prozessorelemente unter Verwendung lokaler Busse und der 
Benutzung standardisierter Kommunikationsschnittstellen, 
welche insbesondere im Mikrocontroller-Bereich bereits weite 
25 Verbreitung gefunden haben, gekoppelt sind. 

Die Verbindungsleitungen der Busse gemSfi diesem 
Ausfiihriingsbeispiel sind in Fig. 55 mit dem Bezugszeichen 5501 
versehen. 

30 

An jeder Bus-Verbindungsleitung 5501 sind vier bzw. zwei (an 
dem Rand .der. Prozessor.-Anordnung 55.00 angeordneten 
Prozessorelementen 53 03) Prozessorelemente 5303 
anges Chios sen, von denen jedes zwei 
35 Kommunikationsschnittstellen 5603, 5604 aufweist, wie oben 
beschrieben. 
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Fig. 57 zeigt eine Prozessor-Anordnxing 5700 gemaS einem 
anderen Ausfuhr\ingsbeispiel der Erfindung. 

Auch gemaS diesem Ausfiihrungsbei spiel der Erfindixng wird ein 
5 Bus 5701 zur Kopplung der Prozessorelemente 5303 vorgesehen. 

Wie Pig. 57 zu entnehmen ist, gentigen unter Verwendvmg der 
optionalen Verbindvingsleitungen allein zwei Arten von lokalen 
Verbindungstopologien zur Verbindxmg der einander Srtlich 
10 uiunittelbar benachbart angeordneten Prozessorelemente 5303, 
namlich Verbindungen 

a) von dem jeweiligen Prozessorelement 5303 aus betrachtet 
zwischen der linken imd oberen elektrischen Leitung 5701 
mit dem ersten Eingangs-/Ausgangs-Schnittstellenanschluss 
5608 des Prozessorelements 5303 imd zwischen der rechten 
und unteren Leitung 5702 mit dem zwei ten Eingangs- 
/Ausgangs-Schnittstellenanschluss 5610 des 
Prozessorelements 5303 (im Folgenden auch bezeichnet als 

- erster Typ 5705) und-- 

b) vori dem jeweiligen Prozessorelement 5303 aus betrachtet 
zwischen der rechten und oberen Leitimg 57 03 mit dem 
ersten Eingangs-ZAusgangs-Schnittstellenanschluss 5708 des 
Prozessorelements 5303 xind zwischen der linken und unteren 
Leitiing 5704 mit dem zwei ten Eingangs-/Ausgangs- 
Schnittstellenanschluss 5710 des Prozessorelements 5303 
(im Folgenden bezeichnet auch als zweiter Typ 5706) . 

30 Die Verbindtingstopologien vom ersten Typ 5705 und vom zweiten 
Typ 5706 sind sowohl vertikal als auch horizontal abwechselnd 
zueinander .angeordnet, . d.h. . schachbrettmusterartig.. Die 
geringe Typenvielf alt von Verbindiingen imd die 
Gleichartigkeit sowie der einfache Aufbau der 

35 Prozessorelemente 5303 fuhrt zu einer besonders 

kostengiinstigen Realisierung der Prozessor-rAnordnxing 5700 
gemas diesem AusfOhrungsbeispiel der Erfind\ang. 
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Pig. 58 zeigt eine Prozessor-Anordnung 5800 gemaiS einem 
anderen Ausfiihrungsbeispiel der Erfindxing. 

Die Prozessorelemente 5303 sind gemaJS dem Ausftihinangsbei spiel 
der Erfindung hexagonal formig ausgestaltet , weisen jedoch die 
gleichen Elemente auf , wie oben beschrieben. 



Zur Koppliing der hexagonal fSrmigen Prozessorelemente 5303 
10 sind in der Prozessor-Anordnung 5800 ebenso eine 
Ringtopologie, d.h. einer Verbindting von einander 
benachbarten Prozessorelementen 5303 mittels einer 
Ringstruktur 5801, wie sie in Fig. 58 dargestellt ist, 
vorgesehen . 
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In diesem Dokviment sind folgende Ver6f f entlichimgen zitiert: 

[1] T.F. Sturm, S. Jiing, G. Stromberg, A. Stohr, A Novel 

Fault Tolerant Architecture for Self -Organ! zing Display 
5 and Sensor Arrays, International Symposium Digest of 

Technical Papers, Volume XXXIII, Nr. II, Society for 
Information Display, Boston, Massachusetts, 22. bis 23. 
Mai 2002, Seiten 1316 bis 1319, 2002; 

10 [2] US 4,387,127; 

[3] WO 99/41814 Al; 

[4] C. Fenger, Phillips Semiconductors, Integrated Circuits, 
15 Application note, AN168: The I C Serial Bus: Theory and 

Practical Consideration Using Philips Low-Voltage 
PCF84CXX and PCD33xx ]iC Families, December 1988. 
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Bezugszeichenllste 

100 Pliesen-Anordnung 

101 Fliese 

301 Anzeigeelement 

302 Anzeigeelement 

401 Portalprozessor 

402 Fliesen-Prozessor 

403 Anschluss 

404 Elektrische Leitung 

501 Bidirektionale Kommunikationsschnittstellen 

502 Elektrische Leitung 



600 Erste Ausrichtung 

601 Zweite Ausrichtung 

603 Dritte Ausrichtung 

604 Vierte Ausrichtung 

605 Fiinfte Ausrichtung 

606 Sechste Ausrichtung 

700 Gerichteter Graph 

701 Ungerichteter Graph 

800 Gerichteter Baum 



900 Ungerichteter Graph 

901 Gerichteter Pixel-Anordnungs -Graph 
9 02 Por tal-Knoten 

903 Knoten 

904 Zuleitung 

905 Kante 



1000 Zulassiger Baum 

1001 Portal-Knoten 
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1100 Baum 

1201 Nachricht 

1202 Portal-Knoten 

1203 Einleit-Pixelprozessoren 

1204 Erste innere Knoten 

1401 Erster Pixelprozessor 

1402 Zweiter Pixelprozessor 

1403 Bidirektionale Kommiinikationsschnittstelle erster 
Pixelprozessor 

1404 Bidirektionale Kommxmikationsschnittstelle zweiter 
Pixelprozessor 

1405 Zuleitung 

1406 Erste Nachricht 

1407 Zweite Nachricht 

1500 Prozessoreinheit 

1501 MessKoherenz -Nachricht 

1601 MessKoherenz-Nachricht 

1602 MessKoherenz -Nachricht 

1603 MessKoherenz-Nachricht 

1604 MessKoherenz-Nachricht 

1605 MessKoherenz-Nachricht 

1606 MessKoherenz-Nachricht 

1701 MessPosition-Nachricht 

1702 MessPosition-Nachricht 

1703 MessPosition-Nachricht 
17 04 MessPosition-Nachricht 

1705 MessPosition-Nachricht 

1706 MessPosition-Nachricht 

1800 Prozessor-Anordnimg 

1801 Pixelprozessor 
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1901 MessDistance-Nachricht 

1902 MessDistance-Nachricht 

1903 MessDistance-Nachricht 

1904 MessDistance-Nachricht 

1905 MessDistance-Nachricht 

1906 MessDistance-Nachricht 

2001 Prozessoreinheit 

2002 Unterste Zeile Prozessor-Anordnung 

2003 Siidwest-Seite Prozessoreinheit 

2100 Prozessor-Anordnung 

2101 Unterste Zeile Prozessor-Anordniing 

2102 Prozessoreinheiten, welche nicht.mit dem Portalprozessor 
gekoppelt sind 

2103 Prozessoreinheiten, welche mit dem Portalprozessor 
gekoppelt sind 

2201 MessOrganize-Nachricht 

2202 MessOrganize-Nachricht 

2203 MessOrganize-Nachricht 

2204 MessOrganize-Nachricht 

2205 MessOrganize-Nachricht 

2206 MessOrganize-Nachricht 

2600 Horizontalriss 
2700 Horizontalriss 

2801 Eingehende MessCountNodes-Nachricht 

2802 Gesendete MessCo\mtNodes-Nachricht 

2901 Erste eingehende MessNodesSize-Nachricht 

2902 Zweite eingehende MessNodesSize-Nachricht 

2903 Gesendete MessNodesSize-Nachricht 
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3201 MessColDistance-Nachricht 

3202 MessColDistance-Nachricht 

3203 MessColDistance-Nachricht 

3204 MessColDistance-Nachricht 

3205 MessColDistance-Nachricht 

3206 MessColDistance-Nachricht 

3301 Empfangene MessBlockToken-Nachricht 

3302 Gesendete MessBlockToken-Nachricht 

3401 Eingehende MessToken-Nachricht 

3402 Gesendete MessBlockToken-Nachricht 

3403 Gesendete MessBlockToken-Nachricht 

3404 Gesendete MessBlockToken-Nachricht 

3405 Gesendete MessBlockToken-Nachricht 

3406 Gesendete MessBlockToken-Nachricht 

3601 Eingehende MessDeleteChannels-Nachricht 

3602 Gesendete MessDeleteChannels-Nachricht 

3603 Gesendete MessDeleteChannels-Nachricht 

3604 Gesendete MessDeleteChannels-Nachricht 

3605 Gesendete MessDeleteChannels-Nachricht 

3606 Gesendete MessDeleteChannels-Nachricht 

3701 Eingehende MessColOrganize-Nachricht 

3702 Gesendete MessColOrganize-Nachricht 

3703 Gesendete MessColOrganize-Nachricht 

3704 Gesendete MessColOrganize-Nachricht 

3705 Gesendete MessColOrganize-Nachricht 

3706 Gesendete MessColOrganize-Nachricht 

3801 Maander-Weg 



3901 Maander-Weg 

4301 Eingehende MessNumbering-Nachricht 

4302 Gesendete MessNTornbering-Nachricht 
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4600 Routing-Tabelle 

4801 Eingehende MessRetry-Nachricht 

4802 Gesendete MessRetry-Nachricht 

4900 Pixel -Anordnung 

4901 Prozessoreinheit 

4902 Pixel 

4903 Pixelblock 

5001 Sensor 

5002 Prozessor 

5003 Steckverbinder 

5004 Steckverbinder 

5005 Steckverbinder 
5005 Steckverbinder 

5007 Masseanschluss 

5008 Masseanschluss 

5009 Masseanschluss 

5010 Masseanschluss 

5011 Dateniibertragungs -Anschluss 

5012 Dateniibertragungs-Anschluss 

5013 Datentibertragungs-Anschluss 

5014 Dateniibertragungs-Anschluss 

5015 Stromversorgungsanschluss 

5016 Stromversorgungsanschluss 

5017 Stroinversorgungsanschluss 

5018 Stromversorgungsanschluss 

5019 Elektrische Leitung 

5020 Elektrische Leitung 

5021 Elektrische Leitiing 

5022 Elektrische Leitung 

5023 Erste Steuerleitxmg 

5024 Zweite Steuerleitung 



5201 Hohlraum 
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5201 Seitenwand 

5203 Ausnehmung 

5210 Fliesen-Verbindungsstiick 

5211 Masseanschluss Fliesen-Verbindungsstuck 

5212 Datenanschluss Fliesen-Verbindungsstuck 

5.213 Stromversorgungsanschluss Fliesen-Verbindungsstuck 

5214 Einrast-Vor sprung 

5215 Einrast-Vor sprung 

5300 Text ilgewebes tniktur 

5302 Elektrisch leitfahiger Faden 

53 03 Pro zessor element 

53 04 Da tenubertragungs -Faden 

53 05 Kr euzungspiznkt-Bereich 

53 06 Ring 

5307 Elektrisch leitfahiger Faden 

5308 Schnittstellen-Prozessor 

5309 Verbindungs lei tung 

5310 Auswertesystem 

5400 Pro z e s sor anor dnung 

5401 Prozessorelement 

5402 Verbindungs lei tung 

5403 Schnittstellen-Prozessor 

5404 Auswertesystem 

5500 Textilgewebestr-uktur 

5501 Busleitung 

5601 Sensor 

5602 Prozessor 

5603 Erste Kommtinikationsschnittstelle 

5604 Zweite Kommunikationsschnittstelle 

5605 Dateneingangsanschluss 

5606 Erste Verbindungsleitung 

5607 Zweite Verbindungsleitung 

5608 Erster Eingangs-ZAusgangs-Schnittstellenanschluss 
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5609 Dritte Verbindungsleitumg 

5610 Zweiter Eingangs-ZAusgangs-Schnittstellenanschluss 

5700 Prozessoranordnung 

5701 Erste Leitung 

5702 Zweite Leitung 

5703 Dritte Leitxing 

5704 Vierte Leitung 

5705 Verbindungstopologie erster Art 

5706 Verbindungstopologie zweiter Art 

5700 Prozessorelement 

5701 Ring-Verbindung 
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Patentanspziiche 

1 . Flachen-Verkleidungsmodul 

• mit mindestens einem Stromversorgungsanschluss, 
5 • mit mindestens einer Datenubertragungs-Schnitts telle, 

• mit mindestens einer Prozessoreinheit , welche mit dem 
Stromversorgungsanschluss und mit der Dateniibertragungs- 
Schnittstelle gekoppelt ist, 

• bei dem die Prozessoreinheit derart eingerichtet ist, 
dass zum Ermitteln eines jeweiligen Abstands einer 
Prozessoreinheit von einer Ref erenzposition 
elektronische Nachrichten ausgetauscht werden zwischen 
der Prozessoreinheit und einer Prozessoreinheit eines 
benachbarten vind mit dem Fiachen-Verkleidungsmodul 

15 gekoppelten FlSchen-Verkleidungsmodul , 

• wobei jede Nachricht eine Abstands infoinnation enthSlt, 
welche den Abstand des Flachen-Verkleidimgsmoduls einer 
die Nachricht sendenden Prozessoreinheit oder den 
Abstand des FlSchen-Verkleidungsmoduls einer die 
Nachricht empfangenden Prozessoreinheit von der- 

Ref erenzposition angibt, und 

• wobei die Prozessoreinheit derart eingerichtet ist, dass 
aus der Abstandsinf ormation einer empfangenen Nachricht 
der eigene Abstand zu der Ref erenzposition ermittelbar 

25 ist Oder speicherbar ist. 

2. Flachen-Verkleidungsmodul gemafi Anspruch 1, 
mit einem Steckverbinder, in den der 

Stromversorgungsanschluss und die Datentibertragungs- 
30 Schnitts telle integriert sind. 

- 3-. . FlachenTrVerkleidungsmadul gemaJS Anspruch. .1. oder 2.,.. 
mit mindestens einer Stromleitung und mindestens einer 
Datenleitung, wobei mittels der Stromleitung die 
35 Prozessoreinheit mit dem Stromversorgiingsanschluss und 
mittels der Datenleitung mit der Dateniibertragungs- 
Schnittstelle gekoppelt ist. 



20 
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4. Flachen-Verkleidiongsinodul gemafi einem der Anspriiche 1 
bis 3, 

eingerichtet als eines der folgenden Module: 

• Wand-Verkleidungsmodul , oder 

• FudSboden-Verkleidungsmodul, oder - - 

• Decken-Verkleidungsmodul . 

5. Fiachen-Verkleidungsmodul gemSS einem der Anspruche 1 
bis 3/ 

eingerichtet als 

• Fliese, oder 

• Kachel , oder 

• Par kett element/ oder 

• Laminatelement . 

6. Flachen-Verkleidungsmodul- gemaS einem der Anspruche 1 
bis 5, 

mit mindestens einem Sensor, der mit der Prozessoreinheit 
gekoppelt -ist. ... - 

7 . Flachen-Verkleidungsmodul gemafi einem der Anspruche 1 
bis 6, 

mit mindestens einem der folgenden Elemente, welches mit der 
Prozessoreinheit gekoppelt ist: 

• Bildgebendes Element, oder 

• Schallwellen-Erzeugungselement, oder 

• Vibra t i ons - Er z eugungs e 1 emen t 

8. Fiachen-Verkleidxingsmodul-Anordnung mit einer Mehrzahl von 
Flachen-Verkleidxingsmodulen gemafi einem der Anspruche 1 

bis -7, .welche mit.tels. des .Stromversorgung^ und der 

Datenubertragungs-Schnitts telle miteinander gekoppelt sind. 

9. Verfahren zum Bestimmen eines Abstands von Flachen- 
Verkleidungsmodulen der Flachen-Verkleidungsmodul-Anordnung 
gemalS Anspruch 1 zu mindestens einer Ref erenzposition unter 
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Austausch , von elektronischen Nachricht^ zwischen 
Prozessoreinheiten einander benachbarter Fiachen- 
Verkleidungsmodulen, 

• bei dem eine erste Nachricht von einer Prozessoreinheit 
eines ersten Fiachen-Verkleidiingsmoduls erzeugt wird, 
wobei die erste Nachricht eine erste- Abstands information 
enthait, welche den Abstand des ersten Flachen- 
Verkleidiingsmoduls oder den Abstand eines die erste 
Nachricht envpfangenden zweiten Flachen- 
Verkleidxingsmoduls von der Referenzposition enthait, 

• bei dem die erste Nachricht von der Prozessoreinheit des 
ersten Fiachen-Verkleidimgsmoduls zu der 
Prozessoreinheit des zweiten Fiachen-Verkleidiingsmoduls 
gesendet wird, 

• bei dem abhangig von der Abstandsinformation der Abstand 
der Prozessoreinheit des zweiten Fiachen- 
Verkleidtmgsmoduls -von der Referenzposition ermittelt 
Oder gespei chert wird, und 

• bei dem von der Prozessoreinheit des zweiten Fiachen- 
VerkleidTongsmoduls eine zweite Nachricht erzeugt wird, 
welche eine zweite Abstandsinformation enthait, welche 
den Abstand des zweiten Fiachen-Verkleid\ingsmoduls oder 
den Abstand eines die zweite Nachricht empfangenden 
dritten Flachen-Verkleidtingsmoduls von der 
Referenzposition enthait, 

• bei dem die zweite Nachricht von der Prozessoreinheit 
des zweiten Fiachen-Verkleidungsmoduls zu der 
Prozessoreinheit des dritten Fiachen-Verkleidungsmoduls 
gesendet wird, 

• bei dem abhangig von der zweiten Abstandsinformation der 
Abstand des dritten Fiachen-Verkleid\ingsmoduls von der 

• . - .- Referenzposition ermittelt. .oder. gespeichert wird, 

• bei dem die Verfahrensschritte fiir alle Fiachen- 
Verkleidungsmodule in der Fiachen-Verkleidungsmodul- 
Anordnung durchgefiihrt werden. 



10. Verfahren gemafi Anspruch 9, 
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bei dem vor Bestimmen des Abstandes der FlSchen- 
Verkleidiingsmodule von der Ref erenzposition die Srtlichen 
Positionen der Flachen-Verkleidungsmodule iimerhalb der 
Fiachen-Verkleidungsmodul-Anordnung ermittelt werden, indeiti 
ausgehend von einem Flachen-Verkleidungsmodul an einer 
Einleits telle der FlSchen-Verkleidungsmodul-Anordnung jeweils 
Positionsermittlungs-Nachrichten, welche ZTimindest einen ' 
Zeilenparameter z und einen Spaltenparameter s aufweisen, 
welche die Zeilennummer bzw. Spaltennummer der die Nachricht 
sendenden Prozessoreinheit oder die Zeilenniainmer bzw. 
Spaltennuiraner der die Nachricht empfangenden Prozessoreinheit 
iimerhalb der Fiachen-Verkleidungsmodul-Anordnung enthait, an 
Prozessoreinheiten benachbarter Fiachen-Verkleidungsmodule 
tibermittelt werden land von der jeweiligen Prozessoreinheit 
die folgenden Schritte durchgefiihrt werden: 

falls der Zeilenparameter in der empfangenen Nachricht 
grdfier ist als-die bisher gespeicherte Zeilennxunmer der 
Prozessoreinheit, so wird der eigenen Zeilennxommer der 
Prozessoreinheit der Zeilenparameterwert z der 

- empfangenen Nachricht zugeordnet, 

• falls der Spaltenparameter in der empfangen.en Nachricht 
groSer ist als die eigene Spaltennummer der 
Prozessoreinheit, so wird der gespeicherten 
Spaltennximmer der Zeilenparameterwert dfer empfangenen 
Nachricht zugeordnet, 

• falls die eigene Zeilenniommer iind/oder die eigene 
Spaltennummer aufgrund der oben dargestellten 
Verfahrens schritte verSndert worden sind, so werden neue 

- Positionsmess-Nachrichten mit neuen Zeilenparametem und 
neuen Spaltenparametem erzeugt, welche jeweils die 
Zeilennximmer \ind Spaltennummer der die Nachricht 

• sendenden- Pro^zessoreinheit oder die Zeilennummer und 
Spaltennummer der die Nachricht empfangenden 
Prozessoreinheit enthait, und diese werden an eine 
Prozessoreinheit eines jeweiligen Nachbar-FlSchen- 
Verkl eidungsmodul s tiber tragen . 
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11. Verfahren gemaE Anspruch 9 oder 10, 

• bei dem in einem iterativen Verfahren der eigene 
Abstandswert der Prozessoreinheit des Flachen- 
Verkleidungsmoduls dann verandert wird, wenn der bisher 

5 gespeicherte Abstandswert groSer ist als der urn einen 

vorgegebenen Wert erhohte empfangene Abstandswert in der 
jeweils eittpf angenen Nachricht, und 

• bei dem fiir den Fall, dass eine Prozessoreinheit eines 
Flachen-Verkleidungsmoduls den eigenen Abstandswert 

10 verandert, diese eine Abstandsitiess-Nachricht erzeugt und 

an Prozessoreinheiten benachbarter Flachen- 
Verkleidungsmodule sendet, wobei die Abstandsmess- 
Nachricht jeweils den eigenen Abstand als* 
Abstandsinformation enthSlt oder den Abstandswert, den 

15 die empfangende Prozessoreinheit vori dem Portalprozessor 

aufweist, 

12. Verfahren gemafi Anspruch 11, 

bei dem der Abstandswert einen um einen vorgegebenen Wert 
20 -erhohten Wert gegeniiber dem eigenen Abstandswert aufweist. 

13. Prozessor-Anordnung, 

• mit mindestens einem Schnittstellen-Prozessor , der eine 
Nachrichtenschnittstelle der Prozessor-Anordnung 

25 bereitstellt, 

• mit einer Vielzahl von Prozessoren, wobei zumindest 
teilweise nur die einander ortlich direkt benachbart 
angeordneten Prozessoren miteinander zuta Austausch 
elektronischer Nachrichten gekoppelt sind, 

30 • bei der jedem Prozessor der Vielzahl von Prozessoren ein 
Sensor und/ oder ein Aktor zugeordnet und mit dem 

jeweiligen Prozessor. .gekoppelt ist, wobei Sens or d^ 

und/oder Aktordaten in den elektronischen Nachrichten von 
bzw. zu dem Schnittstellen-Prozessor tibertragen werden, 

35 und 

• wobei die einander 5rtlich direkt benachbart angeordneten 
Prozessoren miteinander zumindest teilweise gemafi einer 
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regularen Kopplungs-Topologie des Grades graSer als eins 
gekoppelt sind, 

14, Prozessor-Anordnung gemafi Anspruch 13, 
5 bei der die einander ortlich direkt benachbart angeordneten 
Prozessoren mi t einander gemafi- einer regularen Bus-Koppliings- 
Topologie gekoppelt sind. 



15. Prozessor-Anordnvmg gemSS Anspruch 13/ 

10 bei der die einander ortlich direkt benachbart angeordneten 
Prozessoren miteinander gemas einer regularen Ring-Kopplungs- 
Topologie gekoppelt sind.. 

16. Prozessor-Anordnung gemafi Anspruch 14 Oder 15, 

15 bei der die regulare Bus -Kopplungs-Topologie gemaS einem der 
folgenden Kommunikationsschnittstellen-Standards eingerichtet 
ist: - . 

• Serial Parallel Interf ace-Schnittstelle, 

• Controller Area Network-Schnittstelle, oder 
20- • I^C-Schnittstelle. - * 

17. Prozessor-Anordnung gemaS einem der Anspriiche 13 bis 16, 
bei der die Prozessoren matrixf ormig in Zeilen und Spalten 
angeordnet sind. 

25 

18. Textilgewebestruktur mit einer Prozessor-Anordnung gemafi 
einem der Ansprtiche 13 bis 17, 

• bei der die Prozessoren und/oder Sensoren und/oder 
Aktoren in der Textilgewebestruktur ajageordnet sind, 

30 • mit elektrisch leitfShigen Faden, welche die Prozessoren 
miteinander koppeln, 

• - mit -leitfahigen Datentibertragungs-Faden,. welche die 

Prozessoren miteinander koppeln, und 

• mit elektrisch nicht-leitf Shigen FSden. 



35 



19. Textilgewebestruktur gemSfi Anspruch 18, 
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bei der die elektrisch leitfahigen Faden derart eingerichtet 
sind, dass sie zur Energieversorgxing der Mehrzahl von 
Prozessoren und/oder Sensoren vind/oder Aktoren verwendet 
warden konnen. 

5 

20. Textilgewebestruktur geiuafi Anspruch 18 oder 19, 

bei der di'e leitfahigen Da teniibertragungs -Faden elektrisch 

leitfShig sind. 

10 21. Textilgewebestruktur gemaS Anspruch 18 oder 19, 

bei der die leitfahigen Datentibertragungs-Faden optisch 
leitfahig sind. 

22. Textilgewebestruktur gemaS einem der Anspriiche 18 bis 21, 
15 bei der der Aktor als mindestens eines der folgenden Elemente 

eingerichtet ist: 

• Bildgebendes Element, oder 

• S cha 1 1 we 1 1 en- E r z eu gung s e 1 emen t , oder 

• Vibrations-Erzeugungselement 
20 - . - 

23 . Flachen-Verkleidungsstruktur, 

bei der auf einer Textilgewebestruktur gemafi einem der 
Anspruche 6 bis 10 eine Flachenverkleidung fixiert ist. 

25 24. Fiachen-Verkleidungsstruktur gemafi Anspruch 23, 

bei der die Flachenverkleidung auf der Textilgewebestruktur 
aufgeklebt und/oder, auflaminiert und/oder vulkanisiert ist. 

25. Fiachen-Verkleidungsstruktur gemafi Anspruch 23 oder 24, 
30 bei der die Fiachenverkleidungsstruktur ausgebildet ist als: 

• Wand-Verkleidungsstruktur, oder 

• . FuSboden-V.erkleidxmgstxTJiktur , ojier 

• Decken-Verkleidungstruktur . 

35 26. Fiachen-Verkleidungsstruktur gemafi einem der Anspruche 23 
bis 25, . 
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bei der zumindest iiber Teilbereichen der Textilgewebestruktur 
eine gleichformig mit elektrisch leitfahigen Drahten 
durchzogene Textillage aufgebracht ist. 
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